冒泡排序算法执行流程
1.比较相邻位置的两个元素,如果第一个元素比第二个元素大,交换两个元素的位置。
2.从第一个元素到最后一个元素,重复执行步骤1。
3.将找出的最大值隔离,重复步骤1和步骤2。知道处理完所有元素的交换操作。
外层循环的次数:当前排序数列的长度 - 1
内层循环的次数: 当前数组的长度减去当前比较的轮数
//冒泡排序算法DEMO
public class TestBubbleDemo {
public static void main(String[] args) {
int a[] = {22,33,55,44,11};
//调用排序方法
bubble(a); //传入的是引用 传入数组地址
for(int i : a){
System.out.print(i + " "); // 11 22 33 44 55
}
}
private static void bubble(int[] a) {
//1.外层循环决定排序的轮数
for(int i = 1; i < a.length; i++){
//2.内存循环决定每轮比较的次数 0 a.length-i
for(int j = 0; j < a.length - i; j++){
//3.比较相邻位置的两个元素,如果第一个元素比第二个元素大,交互两个元素的位置。
//如果第一个元素不大于第二个元素,则不交换
if(a[j] > a[j+1]){
//交换
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
}
}