數據結構（C）：內部排序總結

1. 按平均的時間性能來分： (1)時間複雜度爲O(nlog2n)：快速排序、堆排序和歸併排序； (2)時間複雜度爲O(n2)：直接插入排序、起泡排序和簡單選擇排序; (3)當待排記錄按關鍵字有序，直接插入排序和起泡排序能達到O(n);而對快速排序是最不好的情況，時間性能蛻化爲O(n2)。 (4)簡單選擇排序、堆排序時間性能不隨記錄序列關鍵字的分佈改變 2、按空間性能分：指的是排序過程中所需的輔助

>>阅读原文<<