排序1-基礎

  排序是常見且重要的任務，有很多排序算法問世，下面的大多數例子是對整數進行排序，但用java所實現的算法可以對任意的Comparable對象(即實現了接口Comparable的任意類的對象)進行排序.    常見排序算法可以分爲兩大類:  比較類排序：通過比較來決定元素間的相對次序，由於其時間複雜度不能突破O(nlogn)，因此也稱爲非線性時間比較類排序。 非比較類排序：不通過比較來決定元素間的

>>阅读原文<<