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￣)づ~愛您！