希尔排序
来源:互联网 发布:私处美白 知乎 编辑:程序博客网 时间:2024/06/14 14:45
希尔排序,又称为缩小增量排序,其基本思想为:先取一个小于n的整数d1作为第一个增量,把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序;然后,取第二个增量d2<d1重复上述的分组和排序,直至所取的增量dt=1(dt<dt-1<…<d2<d1),即所有记录放在同一组中进行直接插入排序为止。
核心代码:
public static void shellInsertSort(int[] data, int dk){for(int i=dk; i<data.length; i++){ // 是直接插入排序的一个变种if(data[i] < data[i-dk]){int cur = data[i];int j = i - dk;for(; j>=0&&cur<data[j]; j-=dk){data[j+dk] = data[j];}data[j+dk] = cur;}}}完整代码:
package cn.ccnu.sort;public class Shell {public static void shellInsertSort(int[] data, int dk){for(int i=dk; i<data.length; i++){ // 是直接插入排序的一个变种if(data[i] < data[i-dk]){int cur = data[i];int j = i - dk;for(; j>=0&&cur<data[j]; j-=dk){data[j+dk] = data[j];}data[j+dk] = cur;}}}public static void shellSort(int[] data){int dk = data.length/2;while(dk>=1){shellInsertSort(data, dk);dk = dk/2;}}public static void main(String[] args) {int[] data = {10, 3, 12, 5, 4, 9, 4, 7, 6};shellSort(data);for (int i : data) {System.out.print(i + " ");}}}
0 0
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- java局部内部类
- redis杂记
- Hibernate第一篇【介绍Hibernate,简述ORM,快速入门】
- POJ 1028 Web Navigation 笔记
- pair的使用
- 希尔排序
- Cos鸣人:我要走自己的Java开发之路
- slf4j-api、slf4j-log4j12以及log4j之间什么关系?
- Milking Time POJ
- 5.0 NuttX File System
- DP练习题
- oracle内存结构+系统全局区+程序全局区(pga)+排序区+大型池+java池
- unity代码修改子物体层级的顺序
- Java虚拟机内存与垃圾回收总结