常用的基础算法总结之 希尔排序
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了常用的基础算法总结之 希尔排序相关的知识,希望对你有一定的参考价值。
package TT; public class Test206 { public static void shellSort(int[] data){ int h=1; while(h<=data.length/3){ h=h*3+1; } while(h>0){ for(int i =h; i<data.length; i+=h){ if(data[i]<data[i-h]){ int tmp = data[i]; int j =i-h; while(j>=0 && tmp<data[j]){ data[j+h]=data[j]; j-=h; } data[j+h]=tmp; } } h=(h-1)/3; } } }
以上是关于常用的基础算法总结之 希尔排序的主要内容,如果未能解决你的问题,请参考以下文章