- 总共有八大排序,冒泡排序是最出名的排序算法之一
- 冒泡排序使用两层循环,外层冒泡轮数,里层依次比较
- 冒泡排序的时间复杂度为O(n²)
- 冒泡排序逻辑
- 比较数组中两个相邻的元素,如果第一个比第二个大,交换位置
- 每次比较都会产生一个最大或者最小的数
- 下一轮则减少依次排序
- 一次循环直到结束
int[] a = {1,2,5,4,6,89,7,3};
//临时变量
int temp = 0;
//外层循环,判断要走多少次
for(int i = 0; i < a.length-1; i++){
boolean flag = false; //通过flag标识位减少没有意义的比较
//内层循环,比较两个数的大小
for(int j = 0; j < a.length-1-i; j++){
if(a[j+1] > a[j]){ //改变符号将变为从小到大排序
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
flag = true;
}
}
if(flag == false){
break;
}
}
System.out.println(Arrays.toString(a));