1、冒泡排序220320
两两进行比较将大的下沉,小的上浮,一轮比较后最大的就下沉到底部了;逐步缩小比较的最大长度,最终实现只有1个需要比较的长度,此时已实现排序。
public static int[] bubbleSort(int[] array) {
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length - 1 - i; j++) {
if (array[j + 1] < array[j]) {
int tmp = array[j + 1];
array[j + 1] = array[j];
array[j] = tmp;
}
}
}
return array;
}