Java中怎么实现 希尔排序
更新:HHH   时间:2023-1-7


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


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


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

public void shellSort(Object[] r, int low, int high, int[] delta){for (int k=0;k<delta.length;k++)
        shellInsert(r, low, high, delta[k]); //一趟步长为delta[k]的直接插入排序}private void shellInsert(Object[] r, int low, int high, int deltaK){for (int i=low+deltaK; i<=high; i++)if (strategy.compare(r[i],r[i-deltaK])<0){ //小于时,需将r[i] 插入有序表Object temp = r[i];int j = i-deltaK;for(; j>=low&&strategy.compare(temp,r[j])<0; j=j-deltaK)
                r[j+deltaK] = r[j]; //记录后移r[j+deltaK] = temp; //插入到正确位置}
}

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

返回云计算教程...