Javaシェルソート(shell sort)アルゴリズムのサンプルコード

2014年7月28日

Javaコード：
package com.startnews24.sort;
public class ShellSort {
public static <T extends Comparable<? super T>> void shellSort(T[] array, int len) {
int d = len;
while (d > 1) {
d = (d + 1) / 2;
for (int i = 0; i < len – d; i++) {
if (array[i + d].compareTo(array[i]) < 0) {
T temp = array[i + d];
array[i + d] = array[i];
array[i] = temp;
}
}
}
}

public static void main(String[] args) {
Integer[] testArray = {23, 25, 12, 42, 35};
ShellSort.shellSort(testArray, 5);
System.out.println(“The result is:");
for (Integer item : testArray) {
System.out.print(item);
System.out.print(' ');
}
}
}