排序--希尔排序

希尔排序介绍

希尔排序核心思想就是: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]);//一趟希尔排序  
	}
}

本篇完!🍗

相关推荐
超级小忍2 分钟前
在 Spring Boot 中优化长轮询(Long Polling)连接频繁建立销毁问题
java·spring boot·后端
David爱编程6 分钟前
Java 中 Integer 为什么不是万能的 int 替代品?
java·后端
老马啸西风8 分钟前
个人网站一键引入免费开关评论功能 giscus
java
科大饭桶29 分钟前
数据结构自学Day5--链表知识总结
数据结构·算法·leetcode·链表·c
Z_W_H_32 分钟前
【springboot】IDEA手动创建SpringBoot简单工程(无插件)
java·spring boot·intellij-idea
HeXDev34 分钟前
【SkyWalking】服务端部署与微服务无侵入接入实战指南
java·微服务·架构·skywalking·链路追踪·微服务治理
探索java1 小时前
Java 深入解析:JVM对象创建与内存机制全景图
java·jvm
Sylvia-girl1 小时前
Java---IDEA
java·开发语言·intellij-idea
Z_W_H_1 小时前
【Springboot】Bean解释
java·开发语言
Otaku love travel2 小时前
老系统改造增加初始化,自动化数据源配置(tomcat+jsp+springmvc)
java·tomcat·初始化·动态数据源