c++希尔排序

最新推荐文章于 2024-09-21 12:14:27 发布

Limhuang

最新推荐文章于 2024-09-21 12:14:27 发布

阅读量57

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/asjdaslk/article/details/124706756

版权

希尔排序 C++ 排序算法插入排序数组

关键词由CSDN通过智能技术生成

数据结构专栏收录该内容

12 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<algorithm>
#include<sstream>
#include<math.h>
#include<vector>
#include<queue>
#include<list>
#include<map>
#include<set>
#include<string>
#include<stdio.h>
#include<ctype.h>
#include<cstring>
#include<cstdlib>
#include<iomanip>
using namespace std;
int a[1005];
void shell(int n, int d)
{
	while (d)
	{
		int j;
		for (int i = d+1; i <= n; i++)
		{
			if (a[i] < a[i - d])
			{
				a[0] = a[i];
				
				for (j = i-d; j >=0 && a[j] >= a[0]; j -= d)
				{
					a[j + d] = a[j];
				}
				a[j + d] = a[0];
			}
		}
		d /= 2;
		for (int i = 1; i <= n; i++)
		{
			cout << a[i] << " ";
		}
		cout << "\n";
	}
}
int main()
{
	freopen("in.txt", "r", stdin);
	int n = 0;
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		cin >> a[i];
	}
	shell(n, n/2);
}