數據結構與算法——排序算法總結（1）

前言：最近找工做，因此複習一下數據結構與算法。寫篇博客方便總結和記憶。算法 ——————————————————————————————————————————————數據結構   1、各類排序方法的比較spa 排序方法 平均時間 空間複雜度 穩定性 最好時間 最壞時間 備註 插入排序 O(n^2) O(1)排序 穩定 O(n) O(n^2) 適合數據基本有序，記錄數n較小 冒泡排序 O(n^2)

>>阅读原文<<