排序算法穩定性和不穩定性的理解

穩定性初解 說到穩定性，與之對應就是不穩定性，那麼排序算法的穩定性又爲何意呢？通俗地講就是，能保證排序前兩個相等的數其在序列的前後位置順序與排序後它們的前後位置順序一致。形式化解釋如下：一列數中，如果Ai = Aj，Ai位於Aj的前置位，那麼經過升降序排序後Ai仍然位於Aj的前置位。 穩定性優劣 那麼排序穩定性又有什麼優勢和劣勢呢？首先優勢應該是比較明顯的，比如：1. 能夠節約時間，穩定性算法會減

>>阅读原文<<