【算法】常用的排序算法之冒泡排序

冒泡排序算法执行流程

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;
                }
            }

        }

    }

}