數據結構與算法之經典排序

1 經典算法對比 2 衡量算法的優劣指標 2.1 三大指標 （1）時間複雜度：主要是分析關鍵字的比較次數和記錄的移動次數。 （2）空間複雜度：分析排序算法中須要多少輔助內存 （3）穩定性：假定在待排序的記錄序列中，存在多個具備相同的關鍵字的記錄，若通過排序，這些記錄的相對次序保持不變，即在原序列中，ri=rj，且ri在rj以前，而在排序後的序列中，ri仍在rj以前，則稱這種排序算法是穩定的；不然稱

>>阅读原文<<