幾種排序算法的比較

1.分類： 非線性時間比較類排序：通過比較來決定元素間的相對位置關係，由於其時間複雜度不能突破O(nlogn)，因此稱爲非線性時間比較類排序。 線性時間比較類排序：不通過比較來決定元素間的相對位置關係，它可以突破基於比較排序的時間下界，以線性時間運行，因此稱爲線性時間比較類排序。 2.複雜度 3.算法相關概念 穩定：如果arr[i] = arr[j],i < j,排序後arr[i],arr[j]位

>>阅读原文<<