快速排序算法是不穩定的算法

快速排序:
27 23 27 3
以第一個27作爲pivot中心點,則27與後面那個3交換,形成
3 23 27 27,排序經過一次結束,但最後那個27在排序之初先於初始位置3那個27,所以不穩定。
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章