1.分類：
非線性時間比較類排序：通過比較來決定元素間的相對位置關係，由於其時間複雜度不能突破o(nlogn)，因此稱為非線性時間比較類排序。
線性時間比較類排序：不通過比較來決定元素間的相對位置關係，它可以突破基於比較排序的時間下界，以線性時間執行，因此稱為線性時間比較類排序。
2.複雜度
3.演算法相關概念
穩定：如果arr[i] = arr[j],i < j,排序後arr[i],arr[j]位置沒變化。
不穩定：如果arr[i] = arr[j],i < j,排序後arr[i],arr[j]位置可能發生變化。
時間複雜度：對排序數列的總的操作（比較/賦值等）次數。
空間複雜度：演算法在計算機執行過程中所需要儲存記憶體空間的度量。
幾種排序演算法比較
資料結構 10 排序十 四 排序 sort thinking in algorithm 12.詳解十一種排序演算法 排序法平均時間 最差情形 穩定度額外空間 備註冒泡 o n2 o n2 穩定o 1 n小時較好 交換o n2 o n2 不穩定o 1 n小時較好 選擇o n2 o n2 不穩定o 1 ...
幾種常用排序演算法的比較
菜鳥前路，帶你感受不一樣的程式設計之路！1.選擇法 演算法要求 例 用選擇法對10個整數按降序排序。演算法分析 每趟選出乙個最值和無序序列的第乙個數交換，n個數共選n 1趟。第i趟假設i為最值下標，然後將最值和i 1至最後乙個數比較，找出最值的下標，若最值下標不為初設值，則將最值元素和下標為i的元素...
php幾種排序演算法的比較
php 四種排序演算法的時間與內建的sort排序比較 3000個元素，四種演算法的排序所用的時間比較 氣泡排序 857.98192024231ms 選擇排序 903.74493598938ms 插入排序 296.8270778656ms 快速排序 15.607833862305ms sort排序 0...