java 数据结构基本算法希尔排序
作者:阿信sxq 时间:2021-09-14 02:09:50
C语言数据结构基本算法希尔排序
前言:
基本思想:算法先将要排序的一组数按某个增量d(n/2,n为要排序数的个数)分成若干组,每组中记录的下标相差d.对每组中全部元素进行直接插入排序, 然后再用一个较小的增量(d/2)对它进行分组,在每组中再进行直接插入排序。当增量减到1时,进行直接插入排序后,排序完成。
实现代码:
public class ShellSort {
/**
* 原理:算法先将要排序的一组数按某个增量d(n/2,n为要排序数的个数)分成若干组,每组中记录的
* 下标相差d.对每组中全部元素进行直接插入排序,然后再用一个较小的增量(d/2)对它进行分组,
* 在每组中再进行直接插入排序。当增量减到1时,进行直接插入排序后,排序完成。
*
* @author 阿信sxq-2015年7月16日
*
* @param args
*/
public static void main(String[] args) {
int a[] = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62, 99, 98, 54,
56, 17, 18, 23, 34, 15, 35, 25, 53, 51 };
int d = a.length;
int temp = 0;
while (true) {
d = d / 2;
for (int x = 0; x < d; x++) {
//对每一个组进行直接插入排序
for (int i = x + d; i < a.length; i += d) {
int j = i - d;
temp = a[i];
for (; j >= 0 && temp < a[j]; j -= d) {
a[j + d] = a[j];
}
a[j + d] = temp;
}
}
if (d == 1) {
break;
}
}
System.out.println(Arrays.toString(a));
}
}
如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
来源:https://my.oschina.net/songxinqiang/blog/669906
标签:数据结构,希尔排序
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
C# WinForm编程获取文件物理路径的方法
2021-08-30 16:06:06
C#向线程中传递多个参数的解决方法(两种)
2022-08-16 19:16:30
图形学之Unity渲染管线流程分析
2023-09-25 05:27:36
![](https://img.aspxhome.com/file/2023/9/87029_0s.jpg)
利用@Value注解为bean的属性赋值方法总结
2023-10-15 19:54:06
详解c# 多态
2021-12-07 07:12:40
![](https://img.aspxhome.com/file/2023/3/79113_0s.png)
Spring Boot Debug调试过程图解
2023-12-13 10:27:33
![](https://img.aspxhome.com/file/2023/7/62497_0s.png)
C#将隐私信息(银行账户,身份证号码)中间部分特殊字符替换成*
2022-02-18 05:39:36
Java算法之时间复杂度和空间复杂度的概念和计算
2023-06-11 17:47:56
![](https://img.aspxhome.com/file/2023/9/79519_0s.png)
Java编写Mapreduce程序过程浅析
2023-02-26 02:53:20
![](https://img.aspxhome.com/file/2023/5/67455_0s.png)
JavaBean和SpringBean的区别及创建SpringBean方式
2022-05-23 03:32:14
@ConfigurationProperties加载外部配置方式
2023-11-09 01:14:32
![](https://img.aspxhome.com/file/2023/5/59385_0s.png)
Android 下的 QuickJS Binding 库特性使用详解
2022-08-08 00:24:24
Spring MVC数据绑定方式
2023-03-18 03:06:55
Java中实现在一个方法中调用另一个方法
2022-05-15 10:02:11
如何动态替换Spring容器中的Bean
2023-05-22 20:18:59
springboot基于Mybatis mysql实现读写分离
2023-11-27 21:42:59
![](https://img.aspxhome.com/file/2023/5/59425_0s.png)
ThreadLocal使用案例_动力节点Java学院整理
2021-06-08 09:57:15
asp.net core项目mvc权限控制:分配权限
2023-09-06 04:24:13
![](https://img.aspxhome.com/file/2023/5/106525_0s.jpg)
C#数据结构与算法揭秘三 链表
2022-04-17 03:22:38
![](https://img.aspxhome.com/file/2023/4/88314_0s.png)
springboot 实战:异常与重定向问题
2022-03-06 15:44:54
![](https://img.aspxhome.com/file/2023/8/66048_0s.png)