京东自营 618 + 国补 iPhone 历史最低价
Java 实现外壳排序
实现外壳排序
实例源码：
源代码：
执行
执行中...
x
1
//来 自 N o w J a v a . c o m2
3
4
5
class Shell {6
7
8
public static void sort(Comparable[] a) {9
10
int N = a.length;11
12
int h = 1; // boundary subarray13
14
15
while (h < N / 3)16
17
h = 3 * h + 1; // 1, 4, 13, 40 ...18
19
20
while (h >= 1) {21
/* 22
*来 自23
时代Java公众号 - N o w J a v a . c o m24
*/25
26
for (int i = h; i < N; i++) {27
28
// insertion sort29
30
for (int j = i; j >= h && less(a[j], a[j - h]); j -= h)31
32
exch(a, j, j - h);33
34
}35
36
37
h = h / 3;38
39
}40
41
}42
43
44
private static boolean less(Comparable v, Comparable w) {45
46
return v.compareTo(w) < 0;47
48
}49
50
51
private static void exch(Comparable[] a, int i, int j) {52
53
Comparable swap = a[i];54
55
a[i] = a[j];56
57
a[j] = swap;58
59
}60
61
62
public static void main(String[] args) {63
64
Integer[] data = new Integer[] { 95, 29, 57, 82, 41, 83, 52, 21, 94, 79 };65
/**代码未完, 请加载全部代码(NowJava.com).**/执行结果：
本文系作者在时代Java发表，未经许可，不得转载。如有侵权，请联系nowjava@qq.com删除。
编辑于
关注时代Java