冒泡排序的基本思想
冒泡排序的过程就像冒泡一样,水烧开之后气泡是从底往上冒的,那么在冒泡排序中往上冒的是数据,什么数据呢?最大的那个,每次最大数据往数组后面移动,每次移动的长度都比上次的短一个数据的长度,这样一直冒,最后数组就是有序的了。
//冒泡排序
public static void bubbleSort(int[] array) {
if(array != null && array.length>0){
int temp;
//i是执行冒泡操作的次数
for (int i = 0; i < array.length - 1; i++) {
//j是每次数据移动的下标
for (int j = 0; j < array.length - 1 - i; j++) {
if (array[j] > array[j + 1]) {
temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
}
}