排序算法-希尔排序法（ShellSort）
1、说明
我们知道当原始记录的键值大部分已排好序的情况下插入排序法非常有效，因为它不需要执行太多的数据搬移操作。希尔排序法是D.L.Shell在1959年7月发明的一种排序法，可以减少插入排序法中数据搬移的次数，以加速排序的进行。排序的原则是将数据区分成特定间隔的几个小区块，以插入排序法排完区块内的数据后再渐渐减少区间的距离。
2、算法分析
- 任何情况下时间复杂度为
。 - 希尔排序和插入排序法一样，都是稳定排序法。
- 因为只需一个额外的空间，所以空间复杂度为最佳。
- 这种排序法适用于大部分数据都已排序的情况。
3、C++代码
#include
using namespace std;
int main() {
const int size = 6;
int data[size] = { 9,7,5,3,4,6 };
cout data[j] 从大到小排序的条件
//temp = 0) {
data[j + j服务器托管网ump] = data[j];
j -= jump;
}
data[j + jump] = temp;
}
jump /= 2;
}
服务器托管网
cout 输出结果
服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
相关推荐: 跃居榜首！取代 MySQL 成为最受欢迎的数据库！
2023年5月，超过9万名开发人员参与了Stackoverflow年度调查，调查内容主要涉及开发者如何学习和升级，他们正在使用哪些工具，以及他们想要哪些工具。 「PS：我们节选了相关数据库的信息，分享给大家。」 今年，PostgreSQL取代了 MySQL位居…
