1. A sorting algorithm that determines the order of elements by comparing pairs of elements using a comparison operator
Quicksort and merge sort are examples of comparison-based sorting algorithms that determine order through element comparisons.
Quicksort e merge sort são exemplos de algoritmos de ordenação baseada em comparação que determinam a ordem através de comparações de elementos.
2. In computer science, any sorting method with a lower bound of O(n log n) comparisons for comparison-based approaches
The time complexity of comparison-based sorting is limited by the information-theoretic lower bound.
A complexidade de tempo da ordenação baseada em comparação é limitada pelo limite inferior da teoria da informação.