冒泡排序法

1.原理

n个元素排序，相邻两个元素进行比较，按照需求，若两者比较大于0交换位置（升序），或者两者比较小于0交换位置（降序），每一轮比较排列好一个元素，排列好的元素下一轮不进行比较，共需要n-1次排序。

下面以升序为例：

第一次排序：

 

第二次排序：

 

 第三次排序：

 

第四次排序：

 

 

 排序完成。

核心代码：

void bobbleSort(int[] arr) {
        int temp;
        //比较轮次
        for(int i=0;i<arr.length-1;i++){
            //每轮比较次数
            for(int j=0;j<arr.length-i-1;j++){
                //升序排列
                if(arr[j]>arr[j+1]){
                    temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
    }