Условие:
Задание 2. Изучите теоретический материал Сортировка подсчётом (COUNTSORT) (O(n)-по времени, O(m) -по памяти, m - число различных элементов) Позволяет сортировать огромное количество данных очень быстро. Сортировка подсчётом (counting sort) — алгоритм сортировки, в котором используется диапазон чисел сортируемого массива (списка) для подсчёта совпадающих элементов. НО, применение сортировки подсчётом целесообразно лишь тогда, когда сортируемые числа имеют (или их можно отобразить в) диапазон возможных значений, который достаточно мал по сравнению с сортируемым множеством, например, миллион натуральных чисел меньших 1000. Пусть A=[1,2,3,5,2,7,6,0,9,9,2,8,6,3,4,1,5,2,3,7,6,6,1,3,5,2] n=25, n2=625 НО! Область допустимых значений небольшая: 0: 1 5: 1+1+1 1: 1+1+1 6: 1+1+1+1 2: 1+1+1+1+1 7: 1+1 3: 1+1+1+1 8: 1 4: 1 9: 1+1 F=[0]*10 – массив длины, равной максимальному значению из допустимых значений Реализуйте сортировку подсчётом. Сформируйте массив и протестируйте алгоритм сортировки подсчетом Когда будешь писать код, расставь правильно отступы и пробелы