常見排序算法總結

本篇博客是《大話數據結構》第9章排序部分的學習筆記，部分圖文參考國外博客。 排序算法的穩定性：對於值相等的元素，排序前後的相對位置不發生改變，則稱該排序算法爲穩定的排序。 內排序與外排序：根據在排序過程中待排序的記錄是否全部被放置在內存中分爲內排序和外排序。 根據排序算法中藉助的主要操作，可把內排序分爲：插入排序、交換排序、選擇排序和歸併排序。 根據排序算法的複雜性（非時間複雜度）可將其分爲簡單排

>>阅读原文<<