6Java shell希尔排序
Posted 菜鸟学编程
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了6Java shell希尔排序相关的知识,希望对你有一定的参考价值。
Java shell希尔排序
package sort;
import static sort.SortUtils.*;
/**
* @author dpunosevac
*
*
* @see SortAlgorithm
*
*/
public class ShellSort implements SortAlgorithm {
/**
* This method implements Generic Shell Sort.
* @param array The array to be sorted
*/
@Override
public <T extends Comparable<T>> T[] sort(T[] array) {
int N = array.length;
int h = 1;
while (h < N/3) {
h = 3 * h + 1;
}
while (h >= 1) {
for (int i = h; i < N; i++) {
for (int j = i; j >= h && less(array[j], array[j-h]); j -= h) {
swap(array, j, j - h);
}
}
h /= 3;
}
return array;
}
public static void main(String[] args) {
Integer[] toSort = {4, 23, 6, 78, 1, 54, 231, 9, 12};
ShellSort sort = new ShellSort();
Integer[] sorted = sort.sort(toSort);
print(sorted);
}
}
以上是关于6Java shell希尔排序的主要内容,如果未能解决你的问题,请参考以下文章