1、算法思想:
第一步:比较相邻的元素,如果第一个比第二个大,就交换他们两个。
第二步:对每一对相邻元素作同样的工作,直到数组最后两个数进行比较,最后的元素是最大的数
第三步:针对所有的元素重复以上的步骤,除了最后一个(第二步中得到的最大元素)。
第四步:持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
2、动图演示(动图来源菜鸟教程)
3、什么时候最快?
当输入的数据已经是正序时
4、什么时候最慢?
当输入的数据是反序时(直接一个for反序输出即可)
代码实现:
public class BubbleSort {
public static void main(String[] args) {
int[] arr = {22, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64, 35, 9, 70};
int[] ans = bubbleSort(arr);
for(int i : ans) {
System.out.print(i + " ");
}
}
private static int[] bubbleSort(int[] arr) {
for(int i = 1; i < arr.length; i++) {
// 设定一个标记,若为true,则表示此次循环没有进行交换,也就是待排序列已经有序,排
//序已经完成。
boolean flag = true;
for(int j = 0; j < arr.length - i; j++) {
if(arr[j] > arr[j + 1]) {
int t = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = t;
flag = false;
}
}
if(flag) {
break;
}
}
return arr;
}
}
运行结果:3 5 9 22 32 34 35 37 50 55 64 70 82 89