常見的幾種排序方法（冒泡排序、選擇排序、插入排序、快速排序等）

排序算法有很多，包括插入排序，冒泡排序，堆排序，歸併排序，選擇排序，計數排序，基數排序，桶排序，快速排序等。 十種常見排序算法可以分爲兩大類： 非線性時間比較類排序：通過比較來決定元素間的相對次序，由於其時間複雜度不能突破O(nlogn)，因此稱爲非線性時間比較類排序。 線性時間非比較類排序：不通過比較來決定元素間的相對次序，它可以突破基於比較排序的時間下界，以線性時間運行，因此稱爲線性時間非比較

>>阅读原文<<