這篇文章主要講解了“C++希爾排序怎么使用”，文中的講解內(nèi)容簡單清晰，易于學習與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學習“C++希爾排序怎么使用”吧！

10年積累的網(wǎng)站設計制作、做網(wǎng)站經(jīng)驗，可以快速應對客戶對網(wǎng)站的新想法和需求。提供各種問題對應的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡服務。我雖然不認識你，你也不認識我。但先做網(wǎng)站設計后付款的網(wǎng)站建設流程，更有安福免費網(wǎng)站建設讓你可以放心的選擇與我們合作。

希爾排序是1959 年由D.L.Shell 提出來的，相對直接排序有較大的改進。希爾排序又叫縮小增量排序 

最后一個增量必須為1才可以， 由于是跳躍式的排序 希爾排序不穩(wěn)定，時間復雜度為O(N^1.5)

#include <iostream>
#include <cstring>
using namespace std;
void ShellSort(int *a, int n)
{
    int step = n/2;  //先按增量step n/2,n為要排序數(shù)的個數(shù)進行希爾排序
    while(step>=1)
    {
        for(int i=step;i<n;i++)
        {
            if(a[i]<a[i-step])
            {
                int temp = a[i];
                int j=i-step;
                for(; j>=0 && temp<a[j]; j=j-step)
                {
                    a[j+step] = a[j];
                }
                a[j+step] = temp;
            }
        }
        step = step/2;
    }
}
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[9] = {9,1,5,8,3,7,4,6,2};
    int b = sizeof(a)/sizeof(int);
    ShellSort(a,9);
    for(int i=0;i<9;i++)
    {
        cout<<a[i]<<" ";
    }
    cout<<endl;
    return 0;
}

感謝各位的閱讀，以上就是“C++希爾排序怎么使用”的內(nèi)容了，經(jīng)過本文的學習后，相信大家對C++希爾排序怎么使用這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是創(chuàng)新互聯(lián)，小編將為大家推送更多相關知識點的文章，歡迎關注！

分享名稱：C++希爾排序怎么使用
標題來源：http://www.chinadenli.net/article18/iphpgp.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供Google、網(wǎng)頁設計公司、服務器托管、企業(yè)網(wǎng)站制作、建站公司、網(wǎng)站制作

廣告

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