public void shellSort(int[] array) {
int gap = array.length;
while(gap > 1) {
insertSortGap(array, gap);
//gap的缩小方式决定了性能提升的程度
gap = gap / 3 + 1;
}
insertSortGap(array, 1);
}
private void insertSortGap(int[] array, int gap) {
for(int i = 0; i < array.length; i++) {
int tmp = array[i];
int j = i - gap;
for(;j > 0 && array[j] > tmp; j -= gap) {
array[j + gap] = array[j];
}
array[j + gap] = tmp;
}
}
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
当前名称:java实现希尔排序完整代码-创新互联
网站网址:https://www.cdcxhl.com/article0/dseeoo.html
成都网站建设公司_创新互联,为您提供软件开发、电子商务、品牌网站建设、服务器托管、小程序开发、静态网站
声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联