时代Java，与您同行！关注微信公众号，关注前沿技术，微信搜索：nowjava或时代Java，也可点击这里扫码关注

时代Java

Java 实现底部

欢马劈雪

工程师 (已认证)

原创分享签约作者

发表于实例源码

421

实现自下而上的合并排序，而不使用递归。

实例源码：

源代码：

执行

执行中...

/* 来 自 n o w    j a v a  . c o m*/

class MergeBU {

private static Comparable[] comparable;

private static boolean less(Comparable v, Comparable w) {

return v.compareTo(w) < 0;

}

public static boolean isSorted(Comparable[] a) {

for (int i = 1; i < a.length; i++)

if (less(a[i], a[i - 1]))

return false;

return true;

}
  /**
  N o w  J a v a  . c o m
  **/

private static void merge(Comparable[] a, int lo, int mid, int hi) {

// copy the array

for (int k = lo; k <= hi; k++)

comparable[k] = a[k];

int i = lo, j = mid + 1;

for (int k = lo; k <= hi; k++) {

if (i > mid)

a[k] = comparable[j++];

else if (j > hi)

a[k] = comparable[i++];

else if (less(comparable[j], comparable[i]))

a[k] = comparable[j++];

else

a[k] = comparable[i++];

}

public static void sort(Comparable[] a) {

int N = a.length;

comparable = new Comparable[N];

for (int sz = 1; sz < N; sz = sz + sz)

for (int lo = 0; lo < N - sz; lo += sz + sz)

merge(a, lo, lo + sz + 1, Math.min(lo + sz + sz - 1, N - 1));

}

public static void main(String[] args) {
/**代码未完, 请加载全部代码(NowJava.com).**/

编辑/阅读全部代码

执行结果：

本文系作者在时代Java发表，未经许可，不得转载。如有侵权，请联系nowjava@qq.com删除。

编辑于 2020-03-26 09:23:272020-03-26 09:23:27

实例源码

实例源码订阅