C++中怎么實(shí)現(xiàn)非遞歸排序-創(chuàng)新互聯(lián)

本篇文章給大家分享的是有關(guān)C++中怎么實(shí)現(xiàn)非遞歸排序，小編覺得挺實(shí)用的，因此分享給大家學(xué)習(xí)，希望大家閱讀完這篇文章后可以有所收獲，話不多說，跟著小編一起來看看吧。

創(chuàng)新互聯(lián)專注于定安網(wǎng)站建設(shè)服務(wù)及定制，我們擁有豐富的企業(yè)做網(wǎng)站經(jīng)驗(yàn)。 熱誠(chéng)為您提供定安營(yíng)銷型網(wǎng)站建設(shè)，定安網(wǎng)站制作、定安網(wǎng)頁(yè)設(shè)計(jì)、定安網(wǎng)站官網(wǎng)定制、成都微信小程序服務(wù)，打造定安網(wǎng)絡(luò)公司原創(chuàng)品牌,更為您提供定安網(wǎng)站排名全網(wǎng)營(yíng)銷落地服務(wù)。
void bubble_sort(int array[], int length)  
{  
    int inner = 0, outer = 0;  
    int median = 0;  

    if(NULL == array || 0 == length)  
        return;  

    for(outer = length-1; outer >= 1; outer --){  
        for(inner = 0; inner < outer; inner ++){  
            if(array[inner] > array[inner + 1]){  
                median = array[inner];  
                array[inner] = array[inner + 1];  
                array[inner + 1] = median;  
            }  
        }  
    }  
}  

那么這個(gè)程序有沒有什么改進(jìn)的地方呢？當(dāng)然存在，如果發(fā)現(xiàn)在一次遍歷循環(huán)之中，如果沒有發(fā)生移位的現(xiàn)象，那么是不是可以判斷這個(gè)排序可以結(jié)束了呢？朋友們可以好好思考一下這個(gè)問題？

void bubble_sort(int array[], int length)  
{  
    int inner = 0, outer = 0;  
    int median = 0;  
    int flag = 1;  

    if(NULL == array || 0 == length)  
        return;  

    for(outer = length-1; outer >= 1 && flag; outer --){  
        flag = 0;  

        for(inner = 0; inner < outer; inner ++){  
            if(array[inner] > array[inner + 1]){  
                median = array[inner];  
                array[inner] = array[inner + 1];  
                array[inner + 1] = median;  

                if(flag == 0)  
                    flag = 1;  
            }  
        }  
    }  
}  

（2）插入排序插入排序的意思就是說，我們把數(shù)據(jù)分成兩個(gè)部分，一部分是已經(jīng)排好序的數(shù)據(jù)，一部分是當(dāng)前還沒有完成排序的數(shù)據(jù)。那么這么說來的話，排序的過程是不是就是把沒有排序的數(shù)據(jù)逐個(gè)插入到已經(jīng)排好序的隊(duì)列中的過程呢。大家可以自己先試一下，然后再看看我的代碼對(duì)不對(duì)？

void insert_sort(int array[], int length)  
{  
    int inner = 0;  
    int outer = 0;  
    int median = 0;  
    if(NULL == array || 0 == length)  
        return;  

    for(outer = 1; outer <length; outer ++){  
        for(inner = outer; inner >= 1; inner --){  
            if(array[inner] < array[inner -1]){  
                median = array[inner];  
                array[inner] = array[inner -1];  
                array[inner -1] = median;  
            }else{  
                break;  
            }  
        }  
    }  
}  

那么插入排序有沒有像冒泡排序那樣的改進(jìn)方法呢？其實(shí)沒有。因?yàn)槊恳淮尾迦肱判虻奈恢枚际蔷植勘容^的結(jié)果，而冒泡排序每一次的內(nèi)容都是全局最優(yōu)的。這從數(shù)據(jù)比較的次數(shù)就可以看出來。（3）希爾排序希爾排序，我個(gè)人認(rèn)為可以看成是冒泡排序的變種。它的基本思想是：首先按照一個(gè)序列遞減的方法逐漸進(jìn)行排序。比如說有10個(gè)數(shù)據(jù)，我們按照序列5、3、1的順序進(jìn)行排序。首先是5，那么我們對(duì)1和6、2和7、3和8、4和9、5和10進(jìn)行排列；第二輪是3，那么對(duì)數(shù)據(jù)1、4、7、10排列，再對(duì)2、5、8進(jìn)行排列，以及3、6、9排列；第三輪就和冒泡排序一樣了，以此對(duì)每個(gè)數(shù)據(jù)進(jìn)行排列。它的優(yōu)勢(shì)就是讓整個(gè)隊(duì)列基本有序，減少數(shù)據(jù)移動(dòng)的次數(shù)，從而降低算法的計(jì)算復(fù)雜度。

void shell_sort(int array[], int length, int step)  
{  
    int inner = 0;  
    int outer = 0;  
    int median = 0;  

    if(NULL == array || 0 == length)  
        return;  

    for(; step >= 1; step -=2){  
        for(int index = 0; index < step; index ++){  
            if((length -1) < (index + step))  
                continue;  
            else{  
                outer = index + step;  
                while( (outer + step) <= (length - 1))  
                    outer += step;  
            }  

            for(;  outer >= (index + step);  outer -= step){  
                for(inner = index; inner <= outer - step; inner += step){  
                    if(array[inner] >= array[inner + step]){  
                        median = array[inner];  
                        array[inner] = array[inner + step];  
                        array[inner + step] = median;  
                    }  
                }  
            }  
        }  
    }  
}  

總結(jié)：（1）上面的排序都是非遞歸程序，理解上不難，但是細(xì)節(jié)問題需要注意，特別是長(zhǎng)度的問題（2）代碼編寫的時(shí)候務(wù)必注意測(cè)試用例的設(shè)計(jì)（3）如果可能的情況下，多使用已經(jīng)驗(yàn)證的代碼和函數(shù)

以上就是C++中怎么實(shí)現(xiàn)非遞歸排序，小編相信有部分知識(shí)點(diǎn)可能是我們?nèi)粘９ぷ鲿?huì)見到或用到的。希望你能通過這篇文章學(xué)到更多知識(shí)。更多詳情敬請(qǐng)關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。

文章名稱：C++中怎么實(shí)現(xiàn)非遞歸排序-創(chuàng)新互聯(lián)
新聞來源：http://bm7419.com/article44/dscdee.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供定制網(wǎng)站、網(wǎng)站內(nèi)鏈、服務(wù)器托管、靜態(tài)網(wǎng)站、網(wǎng)站設(shè)計(jì)、外貿(mào)網(wǎng)站建設(shè)

廣告

聲明：本網(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í)需注明來源： 創(chuàng)新互聯(lián)

成都網(wǎng)站建設(shè)公司