今天就跟大家聊聊有关Java中怎么实现希尔排序，可能很多人都不太了解，为了让大家更加了解，小编给大家总结了以下内容，希望大家根据这篇文章可以有所收获。
简单点说：将元素进行分组，每组在进行组内的插入排序，在重新分组、排序。直到最后全部元素归为一组，做最后一次插入排序
注意：将待排元素分为gap组（gap=gap/3+1),开始gap=array.length。每一组元素也不是位置连续的，
而是把每组中的第一个元素连续放在一起，够gap个后在放每一组的第二个元素。
1.第一组：无序区间第一个数key=array[4]=2
2.第二组：无序区间第一个数key=array[5]=4
3.第三组：无序区间第一数key=array[6]=1
4.第四组：无序区间第一个数key=array[7]=5
5.再接着从第一组的无序区间的第二个元素key=array[8]=2开始
直到key第一轮走完全程，第一轮结束的结果
在会分新的组，gap=gap/3+1=4/3+1=2.分为两组
6.重新分为两组后
再重复以上比较移动交换的操作，完成第二次每组的排序
8.走到最后再分组gap=2/3+1=1组
最终比较完成后结果：
//希尔排序
public static void shellSort(int[] array) {
int gap = array.length;//分组的个数
while (true) {
gap = gap / 3 + 1;
insertSortWithGap(array, gap);//分组的插入排序
if (gap == 1) {
return;
}
}
}
//每组的组内插入排序
private static void insertSortWithGap(int[] array, int gap) {
for (int i = 0; i < array.length - gap; i++) {//假设前gap组已经有序，所以只循环arr.length-gap次
int key = array[i + gap];//组内排序
int j;
for (j = i; j >= 0 && key < array[j]; j -= gap) {
array[j + gap] = array[j];
}
array[j + gap] = key;
}
}看完上述内容，你们对Java中怎么实现希尔排序有进一步的了解吗？如果还想了解更多知识或者相关内容，请关注创新互联网站制作公司行业资讯频道，感谢大家的支持。
创新互联www.cdcxhl.cn，专业提供香港、美国云服务器，动态BGP最优骨干路由自动选择，持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证， 机房独有T级流量清洗系统配攻击溯源，准确进行流量调度，确保服务器高可用性。佳节活动现已开启，新人活动云服务器买多久送多久。
