首頁 > 軟體

JAVA中陣列從小到大排序的2種方法範例

2023-03-31 06:01:54

快速排序

快速排序是一種比較高效的排序演演算法,採用“分而治之”的思想,通過多次比較和交換來實現排序,在一趟排序中把將要排序的資料分成兩個獨立的部分,對這兩部分進行排序使得其中一部分所有資料比另一部分都要小,然後繼續遞迴排序這兩部分,最終實現所有資料有序。

public static void quickSort(int[] arry,int left,int right){
        //執行判斷,如果左邊索引大於右邊是不合法的,直接return結束此方法
        if(left>right){
            return;
        }
        //定義變數儲存基準數(第一次進入方法最左邊的數位下標為0)
        int base = arry[left];
        //定義變數i,指向最左邊
        int i = left;
        //定義j ,指向最右邊(第一次進入方法最右邊數位下標為陣列的長度減1)
        int j = right;
        //當i和j不相遇的時候,再回圈中進行檢索
        while(i!=j){
            //先由j從右往左檢索比基準數小的,如果檢索到比基準數小的就停下。
            //如果檢索到比基準數大的或者相等的就停下
            while(arry[j]>=base && i<j){
                j--; //j從右往左檢索
            }
            while(arry[i]<=base && i<j){
                i++; //i從左往右檢索
            }
            //程式碼走到這裡i停下,j也停下,然後交換i和j位置的元素
            int tem = arry[i];
            arry[i] = arry[j];
            arry[j] = tem;
        }
        //如果上面while條件不成立就會跳出這個迴圈,往下執行
        //如果這個條件不成立就說明 i和j相遇了
        //如果i和j相遇了,就交換基準數這個元素和相遇位置的元素
        //把相遇元素的值賦給基準數這個位置的元素
        arry[left] = arry[i];
        //把基準數賦給相遇位置的元素
        arry[i] = base;
        //基準數在這裡遞迴就為了左邊的數比它小,右邊的數比它大
        //排序基準數的左邊
        quickSort(arry,left,i-1);
        //排右邊
        quickSort(arry,j+1,right);
    }
 
    public static void main(String[] args) {
        int[] arry = {11,81,71,61,10,42,33,24,99};
        System.out.println("arry排序前:"+Arrays.toString(arry));
        quickSort(arry,0, arry.length-1);
        System.out.println("arry排序後:"+Arrays.toString(arry));
    }

氣泡排序

  • 氣泡排序思想:給定一個陣列,讓陣列升序 (降序) 排序。
  • 將陣列中相鄰元素從前往後依次進行比較,如果前一個元素比後一個元素大,則交換,一趟下來後最大元素就在陣列的末尾。
  • 依次從上上述過程,直到陣列中所有的元素都排列好。
public static void main(String[] args) {
        int[] arr = {18,13,50,15,4,17,18};
 
        System.out.println("arr的排序前:n18  13  50  15  4  17  18 ");
 
        int temp  = 0 ;
        for(int i = 0 ;i< arr.length -1; i++){
            for(int j = 0; j<arr.length-1-i; j++){
                if(arr[j]>arr[j+1]){
                    //條件成立 交換位置
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
 
        }
        System.out.println("arr排序後:");
 
        for(int i = 0; i<arr.length; i++){
 
            System.out.print(arr[i]+"t");
        }
    }

總結

到此這篇關於JAVA中陣列從小到大排序的2種方法的文章就介紹到這了,更多相關JAVA陣列從小到大排序內容請搜尋it145.com以前的文章或繼續瀏覽下面的相關文章希望大家以後多多支援it145.com!


IT145.com E-mail:sddin#qq.com