數據結構：筆記-排序

1、優化的起泡排序的排序趟數與參加排序的序列原始狀態有關() 解析：在排序算法中，關鍵字的比較次序與記錄的初始排列無關的是（簡單選擇排序） 元素的移動次數與初始序列無關的是（基數排序）。 2、就平均性能而言，目前最好的內排序方法是（快速排序）。 3、快速排序，最好情況下時間複雜度爲：n^2 最壞情況下是：nlogn； 歸併排序，最好最壞都是：nolgn 4希爾排序：又叫做縮小增量排序。 縮小的增量

>>阅读原文<<