Java 实现底部
实现自下而上的合并排序，而不使用递归。
实例源码：
源代码：
执行
执行中...
x
1
/* 来 自 n o w j a v a . c o m*/2
3
4
class MergeBU {5
6
7
private static Comparable[] comparable;8
9
10
private static boolean less(Comparable v, Comparable w) {11
12
return v.compareTo(w) < 0;13
14
}15
16
17
public static boolean isSorted(Comparable[] a) {18
19
for (int i = 1; i < a.length; i++)20
21
if (less(a[i], a[i - 1]))22
23
return false;24
25
26
return true;27
28
}29
/**30
N o w J a v a . c o m31
**/32
33
34
private static void merge(Comparable[] a, int lo, int mid, int hi) {35
36
// copy the array37
38
for (int k = lo; k <= hi; k++)39
40
comparable[k] = a[k];41
42
43
int i = lo, j = mid + 1;44
45
46
for (int k = lo; k <= hi; k++) {47
48
if (i > mid)49
50
a[k] = comparable[j++];51
52
else if (j > hi)53
54
a[k] = comparable[i++];55
56
else if (less(comparable[j], comparable[i]))57
58
a[k] = comparable[j++];59
60
else61
62
a[k] = comparable[i++];63
64
}65
66
}67
68
69
public static void sort(Comparable[] a) {70
71
int N = a.length;72
73
comparable = new Comparable[N];74
75
76
for (int sz = 1; sz < N; sz = sz + sz)77
78
for (int lo = 0; lo < N - sz; lo += sz + sz)79
80
merge(a, lo, lo + sz + 1, Math.min(lo + sz + sz - 1, N - 1));81
82
}83
84
85
public static void main(String[] args) {86
/**代码未完, 请加载全部代码(NowJava.com).**/执行结果：
本文系作者在时代Java发表，未经许可，不得转载。如有侵权，请联系nowjava@qq.com删除。
编辑于
关注时代Java