幾種基礎排序算法的比較

下面比較幾種基礎的排序算法算法 首先：沒有一種基於比較的排序算法能夠在log(n!)~n·log(n)時間內完成n個元素的排序。可是排序算法中有一些特別的例子，並非基於比較，可是時間複雜度確實以線性進行的，好比基數排序。指針 其次：算法的穩定性是指，當序列中存在相等的數據時，在排序過程當中，若是相等數據的相對位置保持不變，那麼這個排序算法就是穩定的。排序 這裏講述的算法有：遞歸 插入排序：直接插入

>>阅读原文<<