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

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

    //逆序
    public static int[]  sortByDesc(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;
                }
            }
        }
        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; 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;
    }
}

 

 

记得点赞，么么哒(づ￣ 3￣)づ~爱您！