排序 —— 希尔排序

最新推荐文章于 2025-08-12 07:20:15 发布

原创最新推荐文章于 2025-08-12 07:20:15 发布 · 8.7k 阅读

20 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法

数据结构专栏收录该内容

43 篇文章

订阅专栏

希尔排序是一种改进的插入排序算法，通过设置增量序列将待排序元素分组，对每组进行直接插入排序，逐步减少增量直到增量为1，最终完成排序。本文详细介绍了希尔排序的过程，并给出了C++实现代码，帮助理解该算法的工作原理和性能分析。

（1）希尔排序

核心：插入排序 + 分组

（2）希尔排序—— 详细过程

（3）实现代码

见文末(不常考！)

（4）算法性能分析

实现代码（C++）

#include<bits/stdc++.h>
using namespace std;

int main(){
	int a[]={5,7,1,2,4,6};
	int n=sizeof(a)/sizeof(a[0]);
	
	int d,i,j,temp;
	
	for(d=n/2;d>=1;d=d/2){	//增量为d进行直接插入排序
		
		for(i=d;i<n;i++){	//进行一趟希尔排序 
			temp=a[i];
			for(j=i-d;j>=0&&temp<a[j];j=j-d){
				a[j+d]=a[j];	//数据后移d个位置 
			} 
			a[j+d]=temp; 
		} 
		
	} 
	
	for(i=0;i<n;i++){
		cout<<a[i]<<" "; 
	}
	
	return 0;
}