排序之希尔排序

夜猫程序猿

已于 2023-06-22 13:36:51 修改

阅读量161

点赞数

分类专栏：法学文章标签：希尔排序插入排序算法优化间隔序列代码实现

于 2022-02-22 14:22:01 首次发布

本文链接：https://blog.csdn.net/weixin_57165154/article/details/121624919

版权

法学专栏收录该内容

6 篇文章 0 订阅

订阅专栏

void ShellSort(int* a, int n) {
	int gap = n;
	while (gap > 1) {
		gap = gap / 3 + 1;/*排序元素的间隔
        只不过间隔不断变小*/
		for (int i = 0; i < n - gap; i++) {
			int end = i;
			int tmp = a[end + gap];
			while (end >= 0) {//插入排序，不过是对间隔为gap的几个元素进行插入排序
				if (a[end] > tmp) {
					a[end + gap] = a[end];
					end -= gap;
				}
				else {
					break;
				}
			}/*遇到一个大于tmp的元素，
            或者是end<0的时候（因为有时候该元素已经是正确的位置）*/
			a[end + gap] = tmp;
	  }
	}
}