比较排序 比较排序英語Comparison sort是排序算法的一种通过一个抽象的内容比较操作通常是小于或等于操作来确定两个元素中哪个应该放在序列前面该算法的唯一要求就是操作数满足全序关系 如果 a  b displaystyle aleq b 并且 b  c displaystyle bleq c 那么 a  c displaystyle aleq c 传递性 对于 a displaystyle a 或 b displaystyle b 要不 a  b displaystyle aleq b 要不 b  a displaystyle bleq a 完全性 对于 a  b displaystyle aleq b 并且 b  a displaystyle bleq a 这种情况 a displaystyle a 和 b displaystyle b 都有可能被排在前面这时输入的顺序就会决定最后的顺序 比较排序类似于将未贴标签的砝码用天平将按质量大小进行排序并且除了用天平测量两个砝码的质量之外不能用其他方法