冒泡法排序
冒泡法排序就是每次两两比较，小的数字放前面，大的放后面，一趟下来最大的数就在数组的最后了。接着将剩下的数字继续采用冒泡法。
冒泡法的核心就是两两比较。
这只是一趟的排序，后面每一趟的排序都会讲最大的数放到数组的后面，直到数组有序。
我们用 java 来实现一下这个算法
public static void bubblesort(int[] array){
int temp = 0;
for(int i = 0;i < array.length;i++){ //控制趟数；
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;
}
}
}
}
测试
public static void main(String[] args) {
int[] array = {5,3,2,1,4};
bubblesort1(array);
System.out.println(Arrays.toString(array));
}结果：[1, 2, 3, 4, 5]
冒泡法排序的优化如果数组此时是一个已经有序，那么它在有序后就不用再排序了，但是我们这个算法排好序后依然会进入第一层循环。
下面我们来优化一下。
如果某一趟没有交换数据，那么就代表这个数组已经有序，那么我们就可以设置一个标志位来没判断它是否有序。
如下面的代码
public static void bubbleSort(int[] array){
int tmp = 0;
boolean bool = true;
for(int i = 0;i < array.length && bool;i++){
for(int j = 0;j < array.length-1-i;j++){
tmp = array[j];
bool = false;
if(array[j] > array[j+1]){
array[j] = array[j+1];
array[j+1] = tmp;
bool = true;
}
}
}
}测试
public static void main(String[] args) {
int[] array = {23,4,34,54,65,76,22,3,56,13,35,28,32,43,5};
bubbleSort(array);
System.out.println("冒泡："+Arrays.toString(array));
}