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

@Demitriy · Регистрация: 08.02.2023

Студворк — интернет-сервис помощи студентам

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

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

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

Примечание

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

Примеры
входные данные
5
1 3 4 2 5
выходные данные
1 2 3 4 5

Только умоляю, можно код попроще, я начинающий, никаких join и всего подобного. И, если можно, с пояснениями.

@Catstail · 08.02.2023, 18:07

Сообщение от Demitriy

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

-

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
def csort(arr):
    cneg=[0 for _ in range(10000)]
    cpos=[0 for _ in range(10000)]
    for a in arr:
        if a>=0:
            cpos[a]+=1
        else:
            cneg[abs(a)]+=1
    res=[]
    for i in range(9999,0,-1):
        if cneg[i]>0:
            res.extend([-i]*abs(cneg[i]))
    for i in range(9999):
        if cpos[i]>0:
            res.extend([i]*cpos[i])
    return res        
            
print(csort([1,5,12,-9,11,900,-700]))

@Demitriy · 08.02.2023, 18:20 **[ТС]**

Спасибо, но можно, пожалуйста, без страшных функций, я просто реально начинающий?

@Catstail · 08.02.2023, 18:26

Demitriy, и где тут "страшные функции"? extend? Ну вот без нее:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
def csort(arr):
    cneg=[0 for _ in range(10000)]
    cpos=[0 for _ in range(10000)]
    for a in arr:
        if a>=0:
            cpos[a]+=1
        else:
            cneg[abs(a)]+=1
    res=[]
    for i in range(9999,0,-1):
        if cneg[i]>0:
            res=res+[-i]*abs(cneg[i])
    for i in range(9999):
        if cpos[i]>0:
            res=res+[i]*cpos[i]
    return res        
            
print(csort([1,5,12,-9,11,900,-700]))

@Demitriy · 08.02.2023, 19:48 **[ТС]**

Как бы выглядел код, если бы числа не были бы заданы, то есть с input?

@Catstail · 09.02.2023, 06:31

Demitriy, послушай, ты пишешь, что только учишься (мол, я начинающий, не требуйте много). Но в чем заключается суть твоей "учебы"? Сортировка подсчетом - не самый сложный алгоритм. Реализовать его ты не можешь. Ладно. Но написать для готовой реализации "обвязку" (ввод-вывод), это сложно? Непонятна твоя методика "обучения". Проще ли просто сказать: решите за меня!

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
def csort(arr):
    cneg=[0 for _ in range(10000)]
    cpos=[0 for _ in range(10000)]
    for a in arr:
        if a>=0:
            cpos[a]+=1
        else:
            cneg[abs(a)]+=1
    res=[]
    for i in range(9999,0,-1):
        if cneg[i]>0:
            res=res+[-i]*abs(cneg[i])
    for i in range(9999):
        if cpos[i]>0:
            res=res+[i]*cpos[i]
    return res        
            
_=input()
arr=list(map(int,input().split()))
print("Исходный список:",arr)
print("После сортировки:",csort(arr))

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@Demitriy 0 / 0 / 0 Регистрация: 08.02.2023 Сообщений: 9

	Сортировка подсчётом(2) 08.02.2023, 17:22. Показов 4417. Ответов 5 Метки нет (Все метки) Python Сортировка подсчётом(2) Реализуйте алгоритм сортировки подсчетом для произвольных чисел, по модулю не превосходящих 10000. Входные данные На вход программе сначала подается значение n ≤ 100000 – количество элементов в массиве. В следующей строке входных данных расположены сами элементы массива – целые числа, по модулю не превосходящие 10000. Выходные данные Распечатайте отсортированный по неубыванию массив. Примечание Сложность работы программы должна быть O(n). Использование встроенной сортировки(sort, sorted), алгоритмов сортировки пузырёк/quick sort/merge sort и других запрещено! Примеры входные данные 5 1 3 4 2 5 выходные данные 1 2 3 4 5 Только умоляю, можно код попроще, я начинающий, никаких join и всего подобного. И, если можно, с пояснениями. 0

@Demitriy 0 / 0 / 0 Регистрация: 08.02.2023 Сообщений: 9
	08.02.2023, 18:20 [ТС]
	Спасибо, но можно, пожалуйста, без страшных функций, я просто реально начинающий? 0

@Demitriy 0 / 0 / 0 Регистрация: 08.02.2023 Сообщений: 9
	08.02.2023, 19:48 [ТС]
	Как бы выглядел код, если бы числа не были бы заданы, то есть с input? 0