比較排序

比較排序  是排序算法的一種 ， 通過一個抽象的內容比較操作 （ 通常是 “ 小於或等於 ” 操作 ） 來確定兩個元素中哪個應該放在序列前面 。 該算法的唯一要求就是操作數滿足全序關係 ： 如果並且那麼 （ 傳遞性 ） 。 對於或 ， 要不 ， 要不 （ 完全性 ） 。 對於並且這種情況 ， 和都有可能被排在前面 。 這時輸入的順序就會決定最後的順序 。 比較排序類似於將未貼標籤的砝碼用天平將按 - { zh - hans: 質量; zh - hant: 質量; } - 大小進行排序 ， 並且除了用天平測量兩個砝碼的 - { zh - hans: 質量; zh - hant: 質量; } - 之外不能用其他方法 。