排序面試該記憶的點

口訣 1.關於穩定性： 不穩定：快選堆希（快速排序、選擇排序、堆排序、希爾排序） 穩 定：插冒歸計基（簡單插入排序、冒泡排序、歸併排序、計數排序、基數排序） 2.關於移動次數和關鍵字順序無關的排序 順口溜：一堆（堆排序）海龜（歸併排序）選（選擇排序）基（基數排序）友 分類 (1)、插入排序：直接插入排序、二分法插入排序、希爾排序。 (2)、選擇排序：簡單選擇排序、堆排序。 (3)、交換排序：冒泡排

>>阅读原文<<