希尔排序算法(Java语言)

希尔排序以插入排序为基础。

希尔排序的每一趟需要选择一个步长，并按照步长进行插入排序。

/** * 希尔排序算法 * @param v * @return */public int shellSort(T v[]) {int n = v.length;for (int gap = n / 2; gap > 0; gap = gap / 2) {for (int i = gap; i < n; i++) {T temp = v[i];int j = i - gap;for (; j > -1 && temp.compareTo(v[j]) < 0; j -= gap) {v[j + gap] = v[j];}v[j + gap] = temp;}}return 0;}