排序--希尔排序

希尔排序介绍

希尔排序核心思想就是:1,分组;2,直接插入排序:越有序越快

希尔排序就是多次利用直接插入排序 的一个排序算法.

希尔排序的算法思想:间隔式分组 ,利用直接插入排序让组内有序,然后缩小分组再次排序,直到组数为1希尔排序的理论基础就是直接插入排序越有序越快 ;

希尔排序示意图:

完整代码

cpp 复制代码
//一趟希尔排序,gap为组数(间隔)
static  void  Shell(int* arr, int len, int gap)
{
	int  tmp;
	int j;
	for (int i = gap; i < len; i++)
	{
		tmp = arr[i];
		for (j = i - gap; j >= 0; j -= gap)
		{
			if (arr[j] > tmp)
			{
				arr[j + gap] = arr[j];
			}
			else  
			{
				break;  
			}
		}
		arr[j + gap] = tmp;  
	}
}

void  ShellSort(int* arr, int len)  
{
	int d[] = { 5,3,1 };//分组数,最后一个一定为1  
	for (int i = 0; i < sizeof(d) / sizeof(d[0]); i++)  
	{
		Shell(arr, len, d[i]);//一趟希尔排序  
	}
}

本篇完!🍗

相关推荐
挺菜的6 分钟前
【算法刷题记录(简单题)003】统计大写字母个数(java代码实现)
java·数据结构·算法
mit6.8246 分钟前
7.6 优先队列| dijkstra | hash | rust
算法
2401_8582861140 分钟前
125.【C语言】数据结构之归并排序递归解法
c语言·开发语言·数据结构·算法·排序算法·归并排序
掘金-我是哪吒1 小时前
分布式微服务系统架构第156集:JavaPlus技术文档平台日更-Java线程池使用指南
java·分布式·微服务·云原生·架构
亲爱的非洲野猪1 小时前
Kafka消息积压的多维度解决方案:超越简单扩容的完整策略
java·分布式·中间件·kafka
wfsm1 小时前
spring事件使用
java·后端·spring
guygg881 小时前
基于matlab的FIR滤波器
开发语言·算法·matlab
微风粼粼2 小时前
程序员在线接单
java·jvm·后端·python·eclipse·tomcat·dubbo
缘来是庄2 小时前
设计模式之中介者模式
java·设计模式·中介者模式
ysh98882 小时前
PP-OCR:一款实用的超轻量级OCR系统
算法