數據結構——排序：插入排序、選擇排序、交換排序、歸併排序、基數排序

排序 內部排序：數據量不大，在內存中可以完成排序。 外部排序：藉助外存。把數據文件分成若干塊，涉及內外存數據的轉換、存儲器的管理等。 穩定排序：能保證排序前兩個相等的數其在序列的前後位置順序和排序後它們兩個的前後位置順序相同。如果Ai = Aj，Ai原來在位置前，排序後Ai還是要在Aj位置前。 不穩定排序：不是上面穩定的情況。 穩定的排序算法：直接插入排序、冒泡排序、歸併排序 不穩定的排序算法：希

>>阅读原文<<