028-86922220
根据您的个性需求进行定制 先人一步 抢占小程序红利时代
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许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
