希尔排序

最新推荐文章于 2025-01-21 00:21:24 发布

原创最新推荐文章于 2025-01-21 00:21:24 发布 · 168 阅读

0 ·

CC 4.0 BY-SA版权

本文通过一个完整的C++实现示例详细介绍了希尔排序算法的工作原理及其实现过程。代码中包括希尔排序的主要函数及其辅助函数，同时提供了测试数据和编译运行结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

希尔排序

1 、代码如下：

#include<iostream>
using namespace std;
void ShellInsert(int a[],int dk,int length);
void ShellSort(int a[],int dt[],int t,int length);
void print(int a[],int length);
int main()
{
//int a[10]={49,38,65,97,76,13,27,49,55,04};
int a[16]={49,38,65,97,76,13,27,49,55,04,88,33,22,2,3,2};
int dt[4]={7,5,3,1};
 print(a,16);
 ShellSort(a,dt,4,16);
 cout<<"the result :"<<endl;
 print(a,16);
return 0;
}
void print(int a[],int length){
    for(int i=0;i<length;i++)
    {
     cout<<a[i]<<" ";
    }
    cout<<endl;
}
/**
* length:数组的长度
* dk    :增量
**/
void ShellInsert(int a[],int dk,int length)
{
for(int i=dk;i<length;i++)
{  //发现该元素小于前一个增量位置的元素
   if(a[i]<a[i-dk])
   {
       int tmp=a[i];
       int j;
       for(j=i-dk;j>=0&&tmp<a[j];j-=dk)
       {
           a[j+dk]=a[j];
       }
       a[j+dk]=tmp;
   }
}
}
/*
* dt[i]:建议为dt[i]=2^(t-i+1)-1即(t为趟数)
*/
void ShellSort(int a[],int dt[],int t,int length){
    for(int i=0;i<t;i++)
    {
        ShellInsert(a,dt[i],length);
        cout<<"the "<<i+1 <<" trip..."<<endl;
        print(a,length);
    }
}

2、编译结果：