一、冒泡法排序
冒泡法排序就是每次两两比较,小的数字放前面,大的放后面,一趟下来最大的数就在数组的最后了。接着将剩下的数字继续采用冒泡法。
冒泡法的核心就是两两比较。
这只是一趟的排序,后面每一趟的排序都会将最大的数放到数组的后面,直到数组有序。
我们用 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++){
bool = false;
for(int j = 0;j < array.length-1-i;j++){
tmp = array[j];
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));
}
结果:[3, 4, 5, 13, 22, 23, 28, 32, 34, 35, 43, 54, 56, 65, 76]