[TOC] ## 概述 排序有 1. 插入類排序有：直接插入排序和希爾排序 2. 選擇類排序有：直接選擇排序和堆排序 3. 交換類排序有：冒泡排序和快速排序  ### 穩定性概念 **定義**：能保證兩個相等的數，經過排序之后，其在序列的前后位置順序不變。（A1=A2，排序前A1在A2前面，排序后A1還在A2前面） **意義**：穩定性本質是維持具有相同屬性的數據的插入順序，如果后面需要使用該插入順序排序，則穩定性排序可以避免這次排序。 ### 排序詳解 1. 冒泡排序可以說是最差的排序算法。 2. 冒泡排序，直接選擇排序，直接插入排序認為是初級的排序算法 其中**直接插入排序**的性能是綜合最好的. 一般來說，當排序數組規模`n`較小時，直接插入排序可能比任何排序算法都要快，建議只在小規模排序中使用. 3. 希爾排序是對直接插入排序的改進版本，比直接選擇排序和直接插入排序快，且隨著規模的遞增，這種性能提升越明顯。 因為算法容易理解，在排序數組中等規模下，我們可以使用它。在非常大的規模下，它的性能也不那么糟糕，但大規模排序還是建議使用以下的高級排序算法 4. 快速排序，歸并排序和堆排序是比較高級的排序算法。 目前被認為**綜合最好的高級排序算法是快速排序**，快速排序的平均用時最短，大多數的編程庫內置的排序算法都是它