[TOC] # 排序算法說明 ## 排序的定義 對一序列對象根據某個關鍵字進行排序 輸入：n個數：a1,a2,a3,...,an 輸出：n個數的排列:a1',a2',a3',...,an'，使得a1'<=a2'<=a3'<=...<=an'。 <br> ## 穩定性 **穩定**：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； **不穩定**：如果a原本在b的前面，而a=b，排序之后a可能會出現在b的后面； <br> ## 內排序與外排序 **內排序**：所有排序操作都在內存中完成； **外排序**：由于數據太大，因此把數據放在磁盤中，而排序通過磁盤和內存的數據傳輸才能進行； <br> ## 復雜度 **時間復雜度**: 一個算法執行所耗費的時間。 **空間復雜度**: 運行完一個程序所需內存的大小。 <br>  n: 數據規模 k:“桶”的個數 In-place: 占用常數內存，不占用額外內存 Out-place: 占用額外內存 <br> <br> # 基本排序算法 基本排序的基本思想非常類似，重排列時用的技術基本都是一組嵌套的for循環: 外循環遍歷數組的每一項，內循環則用于比較元素。 <br> 因為用到了2層循環所以平均時間復雜度都為 O(n^2)。 <br> 它們包括： * 冒泡排序 * 選擇排序 * 插入排序