Java中怎么实现 希尔排序

Java中怎么实现 希尔排序，很多新手对此不是很清楚，为了帮助大家解决这个难题，下面小编将为大家详细讲解，有这方面需求的人可以来学习下，希望你能有所收获。

　　希尔排序的基本思想是先把数组分成若干个小数组，然后对小数组进行排序，最后再整体排序。
　　如图所示

Java具体实现代码:
输入：数据元素数组r，数组r 的待排序区间[low..high]，步长序列delta
输出：数组r 以关键字有序
代码：

public void shellSort(Object[] r, int low, int high, int[] delta){for (int k=0;k=low&&strategy.compare(temp,r[j])<0; j=j-deltaK)                r[j+deltaK] = r[j]; //记录后移r[j+deltaK] = temp; //插入到正确位置}}

看完上述内容是否对您有帮助呢？如果还想对相关知识有进一步的了解或阅读更多相关文章，请关注行业资讯频道，感谢您对的支持。