這篇文章主要介紹“C++插入排序怎么實現(xiàn)”，在日常操作中，相信很多人在C++插入排序怎么實現(xiàn)問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”C++插入排序怎么實現(xiàn)”的疑惑有所幫助！接下來，請跟著小編一起來學(xué)習(xí)吧！

創(chuàng)新互聯(lián)-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價比滎陽網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式滎陽網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋滎陽地區(qū)。費用合理售后完善，十余年實體公司更值得信賴。

3.插入排序 

最好的情況下 本來就是1 2 3 4 5  比較次數(shù)為n-1  次移動次數(shù)為 0 

最壞的情況下 本來就是 5 4 3 2 1 比較次數(shù)為2+3+4+...+n=(n+2)(n-1)/2,    移動次數(shù)為(n+4)(n-1)/2

時間復(fù)雜度也為O(n^2)

#include <iostream>
using namespace std;
void InsertSort(int *a, int n)
{
    for(int i=1;i<n;i++)
    {
        if(a[i]<a[i-1])
        {
            int j = i-1;
            int temp = a[i];   //把待排序元素賦給temp，temp在while循環(huán)中并不改變，這樣方便比較，并且它是要插入的元素
            while((j>=0)&&(temp<a[j]))     //while循環(huán)的作用是將比當(dāng)前元素大的元素都往后移動一個位置
            {
                a[j+1]=a[j];
                j--;   // 順序比較和移動,依次將元素后移動一個位置
            }
            a[j+1] = temp;    //元素后移后要插入的位置就空出了，找到該位置插入
        }
    }
}

void InsertSort(int *a, int n)  
{  
    for(int i=1; i<n;i++)  
    {  
        if(a[i]<a[i-1])  
        {  
            int temp = a[i];  
            int j=i-1;  
            for(;j>=0 && temp<a[j];j--)  
            {  
                a[j+1] = a[j];  
            }  
            a[j+1] = temp;  
        }  
    }  
}  

int main()
{
    int a[6] = {1,5,3,4,6,2};
    BubbleSort(a,6);
    for(int i=0;i<6;i++)
    {
        cout<<a[i]<<" ";
    }
    cout<<endl;
    return 0;
}

到此，關(guān)于“C++插入排序怎么實現(xiàn)”的學(xué)習(xí)就結(jié)束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學(xué)習(xí)，快去試試吧！若想繼續(xù)學(xué)習(xí)更多相關(guān)知識，請繼續(xù)關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編會繼續(xù)努力為大家?guī)砀鄬嵱玫奈恼拢?/p>

分享題目：C++插入排序怎么實現(xiàn)
文章鏈接：http://chinadenli.net/article38/gojhsp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供品牌網(wǎng)站設(shè)計、外貿(mào)建站、網(wǎng)站收錄、網(wǎng)站導(dǎo)航、網(wǎng)站設(shè)計、外貿(mào)網(wǎng)站建設(shè)

廣告

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