軟件設計師16-數據結構02（排序/查找）

排序 1 衡量排序算法質量     1）時間效率：排序速度     2）空間效率：佔內存輔助空間的大小      3）穩定性：相等的兩個數，排序後次序不變  排序方法 1 插入排序  1）直接插入排序：將第二到n個序列，依次與前n個序列比較，逐個插入，直到整個序列有序（n-1趟）     1）時間複雜度：n的平方      2）空間複雜度：僅佔用一個緩衝單元 O(1)     2）算法的穩定性：穩

>>阅读原文<<