希尔排序c++实现

最新推荐文章于 2022-03-22 18:11:37 发布

weixin_43800124

最新推荐文章于 2022-03-22 18:11:37 发布

阅读量226

点赞数

CC 4.0 BY-SA版权

文章标签： c++

本文链接：https://blog.youkuaiyun.com/weixin_43800124/article/details/109014768

本文详细介绍了希尔排序的原理，并提供了C++实现代码示例，通过实例解析排序过程，帮助读者深入理解这一高效的排序算法。

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

void ShellSort(vector<int>& array){
	int number = array.size() / 2;
	int i, j, temp;
	while(number >= 1){
		for(i = number; i < array.size(); i+=1){
			temp = array[i];
			j = i - number;
			while(j >= 0 && array[j] < temp){
				array[j + number] = array[j];
				j = j - number;
			}
			array[j + number] = temp;
		}
		number /= 2;
	}
}