排序算法-希尔排序（nlogn）

最新推荐文章于 2023-11-26 21:55:38 发布

Aiko酱ing

最新推荐文章于 2023-11-26 21:55:38 发布

阅读量332

点赞数

本文通过一个具体的C++实现示例详细介绍了希尔排序算法的工作原理。希尔排序是对直接插入排序的一种改进，通过将待排序的元素分为若干个子序列分别进行直接插入排序来降低比较次数，从而提高排序效率。

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

希尔排序

代码：

#include<iostream>
#include<string>

using namespace std;
void ShellSort(int * arrs, int length);

int main()
{
	int buff[7] = { 5, 2, 1, 4, 9, 6, 0 };
	for (int i = 0; i < 7; i++)
		cout << buff[i] ;
	cout << endl;
	ShellSort(buff, 7);
	for (int i = 0; i < 7; i++)
		cout << buff[i];
	cout << endl;
	return 0;
}


void ShellSort(int *buf,int length)
{
	int step = length / 2;      //初始增量
	while (step > 0){
		//无序部分
		for (int i = step; i < length; i++){
			int temp = buf[i];
			int j;
			//子序列中的插入排序,这是有序部分
			for (j = i - step; j >= 0 && temp < buf[j]; j = j - step)
				//在找到当前元素合适位置前，元素后移
				buf[j + step] = buf[j];
			buf[j + step] = temp;
		}
		step /= 2;
	}
}

结果：