本篇內(nèi)容介紹了“常見(jiàn)的排序算法有哪些”的有關(guān)知識(shí)，在實(shí)際案例的操作過(guò)程中，不少人都會(huì)遇到這樣的困境，接下來(lái)就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！

創(chuàng)新互聯(lián)是一家集網(wǎng)站建設(shè),南昌縣企業(yè)網(wǎng)站建設(shè),南昌縣品牌網(wǎng)站建設(shè),網(wǎng)站定制,南昌縣網(wǎng)站建設(shè)報(bào)價(jià),網(wǎng)絡(luò)營(yíng)銷,網(wǎng)絡(luò)優(yōu)化,南昌縣網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè)，幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強(qiáng)企業(yè)競(jìng)爭(zhēng)力。可充分滿足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時(shí)我們時(shí)刻保持專業(yè)、時(shí)尚、前沿，時(shí)刻以成就客戶成長(zhǎng)自我，堅(jiān)持不斷學(xué)習(xí)、思考、沉淀、凈化自己，讓我們?yōu)楦嗟钠髽I(yè)打造出實(shí)用型網(wǎng)站。

冒泡排序

最常見(jiàn)的排序算法之一，每次比較相鄰的兩個(gè)元素，如果需要的話則交換位置。

看下面的動(dòng)圖一目了然。

代碼實(shí)現(xiàn)：

    public static int[] sort(int[] arr){
        if (arr.length < 2){
            return arr;
        }
        //定義一個(gè)標(biāo)志位，主要考慮到已經(jīng)排好序的數(shù)組，避免不必要的計(jì)算
        boolean flag;
        for(int i=1;i<arr.length;i++){
            flag = true;
            for(int j=0;j<arr.length-i;j++){
                if (arr[j] > arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                    flag = false;
                }
            }
            if (flag){
                break;
            }
        }
        return arr;
    }

性能分析：

• 時(shí)間復(fù)雜度：O(n2)

• 空間復(fù)雜度：O(1)

• 算法穩(wěn)定性：元素相等不會(huì)交換，是穩(wěn)定的排序算法

選擇排序

選擇排序，每次循環(huán)需要找出數(shù)組中最小的元素，放在數(shù)組的最前面。

動(dòng)畫：

代碼實(shí)現(xiàn)：

    public static int[] sort(int[] arr) {
        if (arr.length < 2) {
            return arr;
        }
        int minIndex;
        for (int i = 0; i < arr.length - 1; i++) {
            minIndex = i;
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[j] < arr[minIndex]) {
                    minIndex = j;
                }
            }
            if (i != minIndex) {
                int temp = arr[minIndex];
                arr[minIndex] = arr[i];
                arr[i] = temp;
            }
        }
        return arr;
    }

性能分析：

• 時(shí)間復(fù)雜度：O(n2)

• 空間復(fù)雜度：O(1)

插入排序

它的工作原理是通過(guò)構(gòu)建有序序列，對(duì)于未排序數(shù)據(jù)，在已排序序列中從后向前掃描，找到相應(yīng)位置并插入。

動(dòng)畫：

代碼實(shí)現(xiàn)：

    public static int[] sort(int[] arr) {
        if (arr.length < 2) {
            return arr;
        }
        for (int i = 1; i < arr.length; i++) {
            int temp = arr[i];
            int j = i;
            for (; j > 0; j--) {
                if (temp < arr[j - 1]) {
                    //符合條件往后挪
                    arr[j] = arr[j - 1];
                } else {
                    //此處break不能省略，用來(lái)停止 j 的自減
                    break;
                }
            }
            arr[j] = temp;
        }
        return arr;
    }

上面這種寫法容易直觀也容易理解；如果你能理解上面的寫法，那么可以進(jìn)一步把if判斷表達(dá)式進(jìn)行提取：

    public static int[] sort1(int[] arr) {
        if (arr.length < 2) {
            return arr;
        }
        for (int i = 1; i < arr.length; i++) {
            int temp = arr[i];
            int j = i;
            for (; j > 0 && temp < arr[j - 1]; j--) {
                //符合條件往后挪
                arr[j] = arr[j - 1];
            }
            arr[j] = temp;
        }
        return arr;
    }

“常見(jiàn)的排序算法有哪些”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識(shí)可以關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實(shí)用文章！

本文名稱：常見(jiàn)的排序算法有哪些
分享URL：http://chinadenli.net/article20/gjdsjo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站設(shè)計(jì)、網(wǎng)站營(yíng)銷、網(wǎng)站設(shè)計(jì)公司、網(wǎng)站收錄、網(wǎng)站策劃、標(biāo)簽優(yōu)化

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)