回覆列表
  • 1 # 情感文案閣

    public void bubbleSort(int[] data, String sortType) {

    if (sortType.equals("asc")) { //正排序,從小排到大

    //比較的輪數

    for (int i = 1; i < data.length; i++) {

    //將相鄰兩個數進行比較,較大的數往後冒泡

    for (int j = 0; j <

    data.length

    - i; j++) {

    if (data[j] > data[j + 1]) {

    //交換相鄰兩個數

    swap(data, j, j + 1);

    }

    }

    }

    } else if (sortType.equals("desc")) { //倒排序,從大排到小

    //比較的輪數

    for (int i = 1; i < data.length; i++) {

    //將相鄰兩個數進行比較,較大的數往後冒泡

    for (int j = 0; j <

    data.length

    - i; j++) {

    if (data[j] < data[j + 1]) {

    //交換相鄰兩個數

    swap(data, j, j + 1);

    }

    }

    }

    } else {

    System.out.println("您輸入的排序型別錯誤!");

    }

    printArray(data);//輸出氣泡排序後的陣列值

    }

  • 中秋節和大豐收的關聯?
  • 蒼蠅的複眼是什麼形狀?