1. A sorting algorithm that operates in linear time complexity, typically O(n), such as counting sort, radix sort, or bucket sort, rather than comparison-based sorts
Linear sorting algorithms are more efficient than quicksort when dealing with specific data distributions.
Os algoritmos de ordenação linear são mais eficientes que o quicksort ao lidar com distribuições de dados específicas.
2. In data processing, a method of sorting elements in a single pass or with constant multipliers of the input size
The system uses linear sorting to process the database records in a single operation.
O sistema usa ordenação linear para processar os registros do banco de dados em uma única operação.