1. A class of sorting algorithms that determine the order of elements by comparing pairs of elements to establish their relative order
Quicksort and merge sort are examples of comparison sorting algorithms commonly used in computer science.
Quicksort e merge sort são exemplos de algoritmos de ordenação por comparação comumente utilizados em ciência da computação.
2. Sorting method where the minimum number of comparisons required is Ω(n log n) for any comparison-based sorting algorithm
The theoretical lower bound for comparison sorting is O(n log n) comparisons.
O limite teórico inferior para ordenação por comparação é O(n log n) comparações.