# 排序演算法簡介

排序也稱排序演算法(Sort Algorithm) ，排序是將一組數據依指定的順序進行排列的過程。

## 排序的分類
1) **內部排序**：數據量較小，將需要處理的所有數據都加載到**內部記憶體**中進行排序。
3) **外部排序法**：數據量過大，無法全部加載到內部記憶體中，需要借助**輔助記憶體**進行排序。
4) 常見的排序演算法分類：

我們將重點放在內部排序，因為大多面試題問的都是內部排序。

最基本要掌握的排序法是：
* 直接插入排序法
* 簡單選擇排序法
* 泡沫排序法

但現在門檻越來越高，建議是將上圖中幾種內部排序多少都認識一下。

## 相關術語

相關術語解釋：

* 穩定(Stable)：相同鍵值的資料，排序後順序和排序前一樣；
* 不穩定(Unstable)：相同鍵值的資料，排序後順序不一定和排序前一樣；
* 內部排序(Internal Sort)：所有排序操作都在內部記憶體中完成；
* 外部排序(External Sort)：由於數據太大，因此把數據放在外部記憶體中，而排序通過外部記憶體的數據傳輸才能進行；
* 時間複雜度(Time Complexity)：一個演算法執行所耗費的時間。
* 空間複雜度(Space Complexity)：運行完一個程式所需記憶體的大小。
* 原地置換(In-place)：使用資料原來的資料結構(陣列)進行排序，不需使用暫存的輔助資料結構，不佔用額外記憶體。
* 非原地置換(Out-place)：需使用暫存的輔助資料結構，佔用額外記憶體。