摘要：
要点：先递归向下拆分，再递归向上合并，合并后的元素是有序的，分而治之的思想。 为了理解起来简单，算法内部多了数组的创建过程。是可以优化的，可以看一下其它的归并版本。 1 public class MergeSort<T extends Comparable> { 2 3 private T[] so 阅读全文
摘要：
要点：分而治之，选取基准数，建立左右两个游标，两侧游标向基准数靠拢，交换元素，使左侧元素小于/大于基准数，右侧大于/小于基准数。并对左右部分进行递归。 1 import java.util.Random; 2 3 public class QuickSort<T extends Comparable 阅读全文
摘要：
重点：维护一个有序段，取后面的元素，按顺序插入到有序段中 public class InsertSort<T extends Comparable> { public void sort(T[] arr) { if (arr != null && arr.length > 1) { for (int 阅读全文
摘要：
重点：依次对比邻近值，将较大/较小值向一侧移动 public class BubbleSort<T extends Comparable> { public void sort(T[] arr) { if (arr != null && arr.length > 1) { for (int i = 阅读全文
摘要：
要点：每次从剩余的元素中，选出一个最小/最大的值 1 public class SelectSort<T extends Comparable> { 2 3 public void sort(T[] arr) { 4 if (arr != null && arr.length > 1) { 5 fo 阅读全文