大小进行排序，并且除了用天平测量两个砝码的质量之外不能用其他方法。
算法特例.比较排序包括：非比较排序包括：
性能限制和优势.比较排序有很多性能上的根本限制。在最差情况下，任何一种比较排序至少需要Ω("n" log "n") 次比较操作。这是比较操作所获的信息有限所导致的，或者说是全序集的模煳代数结构所导致的。从这个意义上讲，归并排序，堆排序在他们必须比较的次数上是渐进最优的，虽然这忽略了其他的操作。前面提到的三种非比较排序算法能在 O(n) 时间内