简单希尔排序

最新推荐文章于 2024-06-17 22:04:00 发布

原创最新推荐文章于 2024-06-17 22:04:00 发布 · 531 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#insert #shell #数据结构 #jdk #算法

数据结构专栏收录该内容

1 篇文章

订阅专栏

本文分享了博主根据严蔚敏老师的教学视频实现的希尔排序代码。希尔排序是一种基于插入排序的更高效的改进版本，通过逐步减少增量来进行排序。文章提供了完整的C++实现代码，并详细解释了排序过程。

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

最近一直在自学数据结构，感觉严蔚敏老师讲的很好，但是愚钝的我还是要看好几遍，借鉴这伪码将代码写出来。
算法不是那么容易就能写出来的，虽然懂得排序的具体方法，但是想具体通过代码实现还是不那么容易的！自己还要多读练习！
不说了，下面贴出我实现成功的代码，代码是根据严蔚敏视频上给出的仿照的写的，略有改动。
#include<iostream>
using namespace std;
/*希尔排序方法也叫缩小增量法，Shell_insert可在直接插入法的基础上修改
然后ShellSort不断循环，逐渐缩小增量直至dk=1 */
void Shell_insert(int R[],int dk,int n)
{

for (int i=dk;i<n;i++)
{
int temp=R[i]; //temp 为要插入的元素
for(int j=i-dk;j>=0&&temp<R[j];j-=dk) //如果要插入的元素比前者小，那么将前者的值赋给下标大的。
{
R[j+dk]=R[j];
}
R[j+dk]=temp;
}
}
void ShellSort(int R[],int dk[],int t)
{
for(int i=0;i<t;i++)
{
Shell_insert(R,dk[i],11);
}
}
void main()
{
int R[11]={16,25,12,30,47,11,23,36,9,18,31};
int dk[3]={5,3,1}; //增量数组，逐半递减
ShellSort(R,dk,3);
for(int i=0;i<11;i++)
{
cout<<R[i]<<endl;
}
}