2、浅析冒泡排序

适合数据量小的数据集排序
一、算法步骤【正序】：
1、从前往后与相邻两个元素进行比较，如果后面的元素小于前面的元素，则交换位置
2、一轮结束，最后一个元素为最大元素
3、重复上述步骤，直至n轮
备注: 如果想倒序，则修改步骤1中的比较规则

二、java代码

public class BubblingSort {

    public static void main(String[] args) {
        int[] arr = {5,3,6,7,4,2,8,1};
        bubblingSort(arr);
        for (int a: arr){
            System.out.print(","+a);
        }
    }

    public static void bubblingSort(int[] arr) {
        for(int i=0; i < arr.length; i++) {
            for(int j=0; j<arr.length-i-1; j++){
                if(arr[j] > arr[j+1]) {
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
    }
}

三、时间复杂度
F=O(N^2)

下一篇：3、浅析桶排序