數據結構與算法(十五)排序算法

排序算法是最基本的算法之一，也是平時最常見、最常用的算法。 1、排序的穩定性 對於一個未排序的序列， 其中a[2]和a[5]的關鍵字值相等，經過排序後，若原a[2]的位置仍在原a[5]之前，那麼稱該排序方法是穩定的；若原a[5]的位置反在原a[2]的前面，那麼稱該排序方法是不穩定的。 只要有一組關鍵字發生類似的情況，便認爲此排序方法不穩定。排序算法是否穩定，需要通過仔細分析才能得出。 舉個栗子：未

>>阅读原文<<