基于比较的排序

一、排序算法定义

本章介绍是基于比较的排序算法，这类排序算法的理论最优时间复杂度是O(NlogN)。

• 各类排序算法的比较如下：

  
  
  

  1-1 排序算法比较

• 排序算法的通用模版：

public class SortTemplate {
    public static void sort(Comparable[] array) {
        // TODO
    }
    private static boolean less(Comparable v, Comparable w) {
        return (v.compareTo(w) < 0);
    }
    private static void swap(Comparable[] a, int i, int j) {
        Comparable swap = a[i];
        a[i] = a[j];
        a[j] = swap;
    }
}