搜索结果

…yback|url=http://www.sgi.com/tech/stl/stl_algo.h |date=20171223121218 }}中的不稳定排序算法采用了穆塞爾的内省排序算法。在此实现中，切换到插入排序的数据量阈值为16个。 …

[[Category:稳定排序]] …

* 穩定性：'''穩定排序算法'''會讓原本有相等鍵值的紀錄維持相對次序。也就是如果一個排序算法是'''穩定'''的，當有兩個相等鍵值的紀錄<math>R</math>和<mat …ity playing cards.svg|thumb|稳定排序纸牌的例子。当纸牌用稳定排序按点值排序的时候，两个5之间必定保持它们最初的次序。在用不稳定排序来排序的时候，两个5可能被按相反次序来排序。]] …

…希爾排序'''（{{lang-en|Shellsort}}），也稱'''遞減增量排序算法'''，是[[插入排序]]的一種更高效的改進版本。希爾排序是非穩定排序算法。 …

…]競爭，這是另外一種遞迴排序算法，但有壞情況<math> O(n\log n) </math>執行時間的優勢。不像快速排序或堆排序，归并排序是一個[[穩定排序]]，且可以輕易地被採用在[[链表]]和儲存在慢速存取媒體上像是[[磁碟儲存]]或[[網路連接儲存]]的非常巨大數列。儘管快速排序可以被重新改寫使用在链 …