排序時間及比較次數（砸，瓦魯多！）在更新....

1.基於比較的內排序 n個記錄，初始數據序列有n!種情況 最壞時間複雜度爲O(nlog2n)。 同樣可以證明平均時間複雜度也爲O(nlog2n)。 最好情況是排序序列正序，此時的時間複雜度爲O(n)。 至少需要比較⌈log2(n!)⌉次比較 如果待排序的表中，存在有多個關鍵字相同的記錄，經過排序後這些具有相同關鍵字的記錄之間的相對次序保持不變，則稱這種排序方法是穩定的。       反之，若具有相

>>阅读原文<<