C++希爾排序怎么使用

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

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

最后一個增量必須為1才可以， 由于是跳躍式的排序 希爾排序不穩(wěn)定，時間復(fù)雜度為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)過本文的學(xué)習(xí)后，相信大家對C++希爾排序怎么使用這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是億速云，小編將為大家推送更多相關(guān)知識點的文章，歡迎關(guān)注！