各種內部排序算法的比較及應用

一 概述 衡量某種算法對於某類數據進行處理更加好時，往往會從算法的時空複雜度，算法的穩定性，算法的過程特徵等因素來進行分析。 二 從時間複雜度分析 簡單選擇排序，直接插入排序和冒泡排序平均情況下的時間複雜度都爲O(n^2)，且實現過程相對比較簡單，當直接插入排序和冒泡排序最好情況下的時間複雜度可以達到O(n)，而簡單選擇排序則於序列的初始狀態無關，這三種均爲穩定的排序算法。 希爾排序作爲插入排序的

>>阅读原文<<