希尔排序算法实现

最新推荐文章于 2022-05-01 10:40:30 发布

原创最新推荐文章于 2022-05-01 10:40:30 发布 · 631 阅读

2 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

9 篇文章

订阅专栏

博客要求编程实现希尔排序算法，按非递减排序处理整数数据。给出输入格式，第一行为待排序数据个数，第二行为待排序数据，需输出一趟希尔排序后的结果，并给出样例输入输出。

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

题目描述：
编程实现希尔排序算法，按照非递减排序，测试数据为整数。

输入：
第一行是待排序数据元素的个数n；
第二行是待排序的数据元素。

输出：
一趟希尔排序后的结果。

样例输入：
10
50 36 41 19 23 4 20 18 12 22

样例输出：
4 20 18 12 22 50 36 41 19 23

#include<iostream>
#include<algorithm>
#define maxsize 200
using namespace std;
int main()
{
 int n,a[maxsize],i,d,tmp,j;
 cin>>n;
 for(i=0;i<n;i++)
 {
  cin>>a[i];
 }
 d=n/2;
 for(i=d;i<n;i++)
 {
  tmp=a[i];
  j=i-d;
  while(j>=0&&tmp<a[j])
  {
   a[j+d]=a[j];
   j=j-d;
  }
  a[j+d]=tmp;
 }
 for(i=0;i<n;i++)
 {
  cout<<a[i]<<" ";
 }
 return 0;
}

没啥好说，一个希尔排序算法。。。。