希尔排序的主要思想:
1.设定若干个步长step
2.将待排序列按照步长增量分为多个序列,比如步长是2,则将待排序列分为(1,3,5,7....)(2,4,6,8....)两个待排序列
3.分别对若干个待排序列进行直接插入排序
4.最后对整个序列做一次直接插入排序
注:直接插入排序在序列有顺序的时候,效率很高
public class ShellSort {
private static SortObj[] sortArray = {
new SortObj(11,""),new SortObj(9,""),new SortObj(18,""),
new SortObj(77,""),new SortObj(10,""),new SortObj(9,"+"),new SortObj(6,"")};
public static void sort() {
// 初始化步长
int step = sortArray.length / 2 ;
for(;step > 0;step /= 2) {
// 将序列分为step组进行直接插入排序
for(int index = 0;index < step;index++) {
for(int indexJ = index + step;indexJ < sortArray.length;indexJ += step) {
SortObj obj = sortArray[indexJ];
int indexK = indexJ - step;
while(indexK >= index && sortArray[indexK].value > obj.value) {
sortArray[indexK + step] = sortArray[indexK];
indexK -= step;
}
sortArray[indexK + step] = obj;
}
}
printSortResult();
}
}
public static void printSortResult() {
for(SortObj obj : sortArray) {
System.out.print(obj.sequence + obj.value + " ");
}
System.out.println();
}
/**
* main(这里用一句话描述这个方法的作用)
* @param args
*/
public static void main(String[] args) {
printSortResult();
sort();
}
}
对于SortObj类,请见 http://happy-tao-cool.iteye.com/blog/2160579