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希尔排序的主要内容,如果未能解决你的问题,请参考以下文章

希尔排序(Shell Sort)

Shell Sort(希尔排序)

希尔排序(shell‘ sort)

希尔排序图解与代码

4. 希尔排序Shell'sSort

希尔排序(Shell Sort)