Java 实现合并排序。
实现合并排序。
实例源码：
源代码：
执行
执行中...
x
1
2
3
class Merge {4
5
6
private static Comparable[] compara;7
/**8
nowjava - 时 代 Java 提供 9
**/10
11
12
private static boolean less(Comparable v, Comparable w) {13
14
return v.compareTo(w) < 0;15
16
}17
18
19
public static boolean isSorted(Comparable[] a) {20
21
for (int i = 1; i < a.length; i++)22
23
if (less(a[i], a[i - 1]))24
25
return false;26
27
28
return true;29
30
}31
/**时 代 J a v a 公 众 号 - nowjava.com**/32
33
private static void merge(Comparable[] a, Comparable[] aux, int lo, int mid, int hi) {34
35
// copy the array36
37
for (int k = lo; k <= hi; k++)38
39
aux[k] = a[k];40
41
42
int i = lo, j = mid + 1;43
44
45
for (int k = lo; k <= hi; k++) {46
47
if (i > mid)48
49
a[k] = aux[j++];50
51
else if (j > hi)52
53
a[k] = aux[i++];54
55
else if (less(aux[j], aux[i]))56
57
a[k] = aux[j++];58
59
else60
61
a[k] = aux[i++];62
63
}64
65
}66
67
68
private static void sort(Comparable[] a, Comparable[] aux, int lo, int hi) {69
70
if (hi <= lo)71
72
return;73
74
75
int mid = lo + (hi - lo) / 2; // split the array in 2 parts76
77
78
sort(a, aux, lo, mid); // left79
80
sort(a, aux, mid + 1, hi); // right81
82
83
merge(a, aux, lo, mid, hi);84
85
}86
87
88
public static void sort(Comparable[] a) {89
90
compara = new Comparable[a.length];91
92
93
sort(a, compara, 0, a.length - 1);94
95
}96
97
98
/**代码未完, 请加载全部代码(NowJava.com).**/执行结果：
本文系作者在时代Java发表，未经许可，不得转载。如有侵权，请联系nowjava@qq.com删除。
编辑于
关注时代Java