Задача 79: Сортировка подсчётом (2)

Условие задачи:

Реализуйте алгоритм сортировки подсчетом для произвольных чисел, по модулю не превосходящих 10000.

Примечание. Сложность работы программы должна быть O(n). Использование встроенной сортировки(sort, sorted), алгоритмов сортировки пузырёк/quick sort/merge sort и других запрещено!

Входные данные:

На вход программе сначала подается значение \(n <= 100000\) – количество элементов в массиве. В следующей строке входных данных расположены сами элементы массива – целые числа, по модулю не превосходящие \(10000\).

Выходные данные:

Распечатайте отсортированный по неубыванию массив.

Решение:

b = int(input())
def CountSoft(list):
    b = [0] * 20001
    for i in list:
        b[i] += 1
    for i in range(-10000, 10000+1):
        print((str(i) + ' ') * b[i], end='')
        

list = [int(i) for i in input().split()]
CountSoft(list)

У вас включен блокировщик рекламы. Пожалуйста, выключите его чтобы увидеть решения. На этом сайте не так много рекламы, а кушать что-то надо. Вот котик