比较排序：一类排序算法，主要通过比较元素之间的大小关系来确定它们的顺序。常见的比较排序包括 quicksort、mergesort、heapsort 等。一般情况下，在比较模型下，排序的时间下界常写作 **O(n log n)**（在最坏情况/平均情况等条件下的具体结论因算法而异）。
/ kəmˈpærɪsən sɔːrt /
A comparison sort orders items by comparing them pair by pair.
比较排序通过逐对比较来确定项目的顺序。
Although mergesort is a comparison sort, it remains stable and runs in O(n log n) time in the worst case.
尽管归并排序属于比较排序，它仍然是稳定的，并且在最坏情况下运行时间为 O(n log n)。
“comparison” 源自拉丁语 comparare（“对照、比较”），“sort” 源自法语 sortir（与“分类、分拣”相关的词源发展）。合起来 “comparison sort” 直译为“通过比较来进行的排序”，强调排序依据是元素之间的比较结果，而非利用键值的特定结构（如计数排序、基数排序这类非比较排序）。
Select Language