算法 - 排序集锦

网上总结的挺多的 直接放链接，动图比较直观。代码实现为Java

https://www.cnblogs.com/onepixel/articles/7674659.html

1. 冒泡排序

/**
 * 冒泡排序，从小到大
 */
public int[] sort(int[] sourceArr){
    // copy 不变更原数组
    int[] arr = Arrays.copyOf(sourceArr, sourceArr.length);
    for(int i = 0; i< arr.length - 1; i++){
        int flag = false;
        // 54321 第一次排序：43215，那最后确定顺序的部分就不用参与排序了，所以j只要遍历length-i次
        for(int j = 0; j < arr.length - 1 - i ; j++){
            if (flag == true){
                continue;
            }
            if (arr[j] > arr[j + 1]){
                int temp = arr[j];
                arr[j] = arr[j+1]
                arr[j + 1] = temp;
            } else{
                flag = true;
            }
            s
        }
    }
}