- 1.演算法
- 1.1排序演算法的穩定性
- 1.2二分法
- 1.3歸并排序法
- 1.4歸并排序法
- 1.5冒泡排序法
- 1.6選擇排序演算法
- 1.7插入排序法
- 2.樹和樹演算法
- 2.1樹的概念
- 2.2二叉樹
- 2.3樹的遍歷
- Published with GitBook
1.1排序演算法的穩定性
排序演算法的穩定性
穩定性：穩定排序演算法會讓原本有相等鍵值的記錄維持相對次序，也就是如果一個排序演算法是穩定的，當有兩個相等鍵值的記錄R和S，且在原本的串列中R出現在S之前，在排序過的串列R也將時在S前面，
當相等的元素是無法分辨的，比如像是整數，穩定性并不是一個問題，然而，假設以下的數對將要以他們的第一個數值來排序，
(4,1) (3,1) (3,7) (5,6)
在這個情況下，有可能產生兩種不同的結果，一個是讓相等鍵值的記錄維持相對的次序，而另外一個則沒有：
(3,1) (3,7) (4,1) (5,6) (維持次序)
(3,7) (3,1) (4,1) (5,6) (次序改變)
上述的次序改變情況就是屬于不穩定情況
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/31053.html
標籤：其他
下一篇：1.2二分法