真实的国产乱ⅩXXX66竹夫人,五月香六月婷婷激情综合,亚洲日本VA一区二区三区,亚洲精品一区二区三区麻豆

成都創(chuàng)新互聯(lián)網站制作重慶分公司

C++中怎么實現(xiàn)非遞歸排序

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

專注于為中小企業(yè)提供網站設計制作、成都網站設計服務,電腦端+手機端+微信端的三站合一,更高效的管理,為中小企業(yè)烏蘇免費做網站提供優(yōu)質的服務。我們立足成都,凝聚了一批互聯(lián)網行業(yè)人才,有力地推動了近千家企業(yè)的穩(wěn)健成長,幫助中小企業(yè)通過網站建設實現(xiàn)規(guī)模擴充和轉變。

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

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

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)插入排序插入排序的意思就是說,我們把數據分成兩個部分,一部分是已經排好序的數據,一部分是當前還沒有完成排序的數據。那么這么說來的話,排序的過程是不是就是把沒有排序的數據逐個插入到已經排好序的隊列中的過程呢。大家可以自己先試一下,然后再看看我的代碼對不對?

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 = 1; inner --){  
            if(array[inner] < array[inner -1]){  
                median = array[inner];  
                array[inner] = array[inner -1];  
                array[inner -1] = median;  
            }else{  
                break;  
            }  
        }  
    }  
}  

那么插入排序有沒有像冒泡排序那樣的改進方法呢?其實沒有。因為每一次插入排序的位置都是局部比較的結果,而冒泡排序每一次的內容都是全局最優(yōu)的。這從數據比較的次數就可以看出來。(3)希爾排序希爾排序,我個人認為可以看成是冒泡排序的變種。它的基本思想是:首先按照一個序列遞減的方法逐漸進行排序。比如說有10個數據,我們按照序列5、3、1的順序進行排序。首先是5,那么我們對1和6、2和7、3和8、4和9、5和10進行排列;第二輪是3,那么對數據1、4、7、10排列,再對2、5、8進行排列,以及3、6、9排列;第三輪就和冒泡排序一樣了,以此對每個數據進行排列。它的優(yōu)勢就是讓整個隊列基本有序,減少數據移動的次數,從而降低算法的計算復雜度。

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

總結:(1)上面的排序都是非遞歸程序,理解上不難,但是細節(jié)問題需要注意,特別是長度的問題(2)代碼編寫的時候務必注意測試用例的設計(3)如果可能的情況下,多使用已經驗證的代碼和函數

以上就是C++中怎么實現(xiàn)非遞歸排序,小編相信有部分知識點可能是我們日常工作會見到或用到的。希望你能通過這篇文章學到更多知識。更多詳情敬請關注創(chuàng)新互聯(lián)行業(yè)資訊頻道。


本文題目:C++中怎么實現(xiàn)非遞歸排序
文章源于:http://weahome.cn/article/jhhish.html

其他資訊

在線咨詢

微信咨詢

電話咨詢

028-86922220(工作日)

18980820575(7×24)

提交需求

返回頂部