希尔排序

2019-11-06 08:09:49

字体：大中小

来源：转载

供稿：网友

希尔排序：希尔排序也被称为“缩小增量排序”。基本原理：先将待排序的数组元素分成多个子序列，使得每个子序列的元素个数相对较少，然后对各个子序列分别进行直接插入排序，待整个待排序序列“基本有序”后，最后再对所有元素进行一次直接插入排序。

具体步骤：

选择一个步长序列t1,t2,…,tk,满足ti>tj(i < j), tk = 1.按步长序列个数k，对待排序序列进行k趟排序。每趟排序，根据对应的步长ti ，将待排序列分割成ti 个子序列，分别对各个子序列进行直接插入排序。public class ShellSorted { public static void sorted(int[] num){ int len = num.length; int i, j, h; int temp; for (h = len/2; h > 0; h = h/2) { for (i = h; i < len; i++) { temp = num[i]; for (j = i - h; j >= 0; j = j - h) { if(temp < num[j]) num[j + h] = num[j]; //对比数较大的话后调 else break; } num[j + h] = temp; //将对比数放在比较后的最终位置 } } } public static void main(String[] args) { int[] num = {2,4,3,1,6,5}; sorted(num); for (int i = 0; i < num.length; i++) { System.out.PRint(num[i] + " "); } }}

上一篇：C#连接Excel提示“外部表不是预期的格式”

下一篇：RedisUtil 工具类