數據結構和算法知識整理

數據結構和算法知識整理 排序算法哪些是穩定排序？ 快速排序、希爾排序、堆排序、直接選擇排序不是穩定的排序算法。 基數排序、冒泡排序、直接插入排序、折半插入排序、歸併排序是穩定的排序算法。 幾種排序的應用場景 若n較小（數據規模較小），插入排序或選擇排序較好 若數據初始狀態基本有序（正序），插入、冒泡或快速排序爲宜 若n較大，則採用時間複雜度爲O(nlogn)的排序方法：快速排序或堆排序 快速排序是

>>阅读原文<<