2019年7月21日

摘要： 原地归并的抽象方法。 实现归并排序的一个直截了当的方法是将两个不同的有序数组归并到第三个数组中（他们都实现了Comparable接口）。但是当数组很大时要进行多次归并，因此在每次归并时都创立数组会带来性能问题。如果有一种能原地归并的方法，这样先将左半部分排序，再将右半部分排序，然后再数组中移动元素。 阅读全文

摘要： 排序算法类的模板 less()方法对元素进行比较，exch()方法将元素交换位置，show()方法打印数组.这个模板使用任何实现了Comparable接口的数据类型。 代码实现： 1 public class Example { 2 private static boolean less(Compa 阅读全文