數據結構-排序算法總結

代碼全部C語言實現，後續有機會補上 1.冒泡排序：思想是兩兩比較，每次選出一個相對最大數，直至所有數都完成排序。算法複雜度O(n^2)。 優點：穩定，由於遍歷比較所有未排數據所以可以在排序過程加入很多邏輯操作，優化變種空間大。 缺點：低效，大量的比較和交換。 2.選擇排序：遍歷所以待排序數據中最小的一個與代排數據第一個交換位置。算法複雜度O(n^2) 優點：數據最惡劣交換次數已知(n-1)次，較之

>>阅读原文<<