Java之冒泡排序（正序、逆序、特定排序）

public class BubbleSort {
    /**
     * @author JadeXu
     * @// TODO: 2020/12/3 冒泡排序
     * @思路
     * 每一层里，依次比较，将最大值排到数值最后
     * 每层排序次数，依次递减，因为在上一层就把上一层的最大值排到最后了
     * 从上到下每层依次是把最大的往后排，就不用再去比较了
     *
     * 注意：根据需求，改变数据类型就行，这里用int[]举例
     */
    //正序
    public static int[]  sortByAsc(int[] arr) {
        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]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        return arr;
    }

    //逆序
    public static int[]  sortByDesc(int[] arr) {
        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]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        return arr;
    }

    /**
     * 给出一个值length，特定排序：1-length升序，(length+1)-arr.length降序
     * @param arr
     * @param length
     * @return
     */
    public static int[] sortByLength(int[] arr, int length){
        for (int i = 0; i < length - 1; i++) {
            for (int j = 0; j < length - i - 1; j++) {
                if (arr[j] > arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
            for (int j = length; j < arr.length - 1; j++) {
                if (arr[j] < arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        return arr;
    }
}