Самый модный алгоритм сортировки
Сортировка подсчетом используется для сортировки целых чисел в диапазоне от 0 до некоторой константы
Хотя сложность алгоритма равна O(n), он применяется обычно когда сортируемые числа имеют диапазон значений, достаточно малый по сравнению с сортируемым множеством (например, миллион натуральных чисел меньших 1000).
XOR // #это_как
Сортировка подсчетом используется для сортировки целых чисел в диапазоне от 0 до некоторой константы
k. Идея заключается в подсчёте вхождения каждого элемента и использования этой информации для сортировки.Хотя сложность алгоритма равна O(n), он применяется обычно когда сортируемые числа имеют диапазон значений, достаточно малый по сравнению с сортируемым множеством (например, миллион натуральных чисел меньших 1000).
XOR // #это_как