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; //插入到正确位置} }
看完上述内容是否对您有帮助呢?如果还想对相关知识有进一步的了解或阅读更多相关文章,请关注创新互联行业资讯频道,感谢您对创新互联的支持。
新闻名称:Java中怎么实现希尔排序
分享地址:http://scjbc.cn/article/gecoes.html