快捷導(dǎo)航

JAVA中數(shù)組從小到大排序的2種方法實(shí)例

更新時(shí)間：2023年03月30日 15:19:54 作者：MangGuoGG

JAVA中在運(yùn)用數(shù)組進(jìn)行排序功能時(shí)一般有多種解決方案,下面這篇文章主要給大家介紹了關(guān)于JAVA中數(shù)組從小到大排序的2種方法,文中都給出了詳細(xì)的實(shí)例代碼,需要的朋友可以參考下

快速排序

快速排序是一種比較高效的排序算法，采用“分而治之”的思想，通過(guò)多次比較和交換來(lái)實(shí)現(xiàn)排序，在一趟排序中把將要排序的數(shù)據(jù)分成兩個(gè)獨(dú)立的部分，對(duì)這兩部分進(jìn)行排序使得其中一部分所有數(shù)據(jù)比另一部分都要小，然后繼續(xù)遞歸排序這兩部分，最終實(shí)現(xiàn)所有數(shù)據(jù)有序。

public static void quickSort(int[] arry,int left,int right){
        //運(yùn)行判斷，如果左邊索引大于右邊是不合法的，直接return結(jié)束此方法
        if(left>right){
            return;
        }
        //定義變量保存基準(zhǔn)數(shù)(第一次進(jìn)入方法最左邊的數(shù)字下標(biāo)為0)
        int base = arry[left];
        //定義變量i，指向最左邊
        int i = left;
        //定義j ,指向最右邊(第一次進(jìn)入方法最右邊數(shù)字下標(biāo)為數(shù)組的長(zhǎng)度減1)
        int j = right;
        //當(dāng)i和j不相遇的時(shí)候，再循環(huán)中進(jìn)行檢索
        while(i!=j){
            //先由j從右往左檢索比基準(zhǔn)數(shù)小的，如果檢索到比基準(zhǔn)數(shù)小的就停下。
            //如果檢索到比基準(zhǔn)數(shù)大的或者相等的就停下
            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條件不成立就會(huì)跳出這個(gè)循環(huán)，往下執(zhí)行
        //如果這個(gè)條件不成立就說(shuō)明 i和j相遇了
        //如果i和j相遇了，就交換基準(zhǔn)數(shù)這個(gè)元素和相遇位置的元素
        //把相遇元素的值賦給基準(zhǔn)數(shù)這個(gè)位置的元素
        arry[left] = arry[i];
        //把基準(zhǔn)數(shù)賦給相遇位置的元素
        arry[i] = base;
        //基準(zhǔn)數(shù)在這里遞歸就為了左邊的數(shù)比它小，右邊的數(shù)比它大
        //排序基準(zhǔn)數(shù)的左邊
        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));
    }

冒泡排序

冒泡排序思想：給定一個(gè)數(shù)組，讓數(shù)組升序 (降序) 排序。
將數(shù)組中相鄰元素從前往后依次進(jìn)行比較，如果前一個(gè)元素比后一個(gè)元素大，則交換，一趟下來(lái)后最大元素就在數(shù)組的末尾。
依次從上上述過(guò)程，直到數(shù)組中所有的元素都排列好。

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");
        }
    }