Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/7: Рейтинг темы: голосов - 7, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 27.09.2021
Сообщений: 14

Сортировка подсчетом

16.11.2021, 16:12. Показов 1578. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Составить алгоритмы сортировки одномерного массива (сортировка подсчетом)
Помогите составить
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
16.11.2021, 16:12
Ответы с готовыми решениями:

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

Сортировка подсчетом
Дан список из N (N≤2*10⁵) элементов, которые принимают целые значения от 0 до 100. Отсортируйте этот список в порядке неубывания...

Сортировка подсчетом цифр
F = * 10 N = for i in range(N): # частотный анализ x = int(input()) F += 1 for digit in range(10): ...

1
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38195 / 21128 / 4309
Регистрация: 12.02.2012
Сообщений: 34,733
Записей в блоге: 14
16.11.2021, 17:21
Лучший ответ Сообщение было отмечено g_k_h как решение

Решение

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
from random import randint
 
def make_arr(n,a,b):
    return [randint(a,b) for _ in range(n)]
    
def csort(arr,a,b):
    tmp=[0 for _ in range(b-a+1)]
    for q in arr:
        tmp[q-a]+=1
    res=[]
    for i in range(a,b+1):
        if tmp[i-a]>0:
            res.extend([i for _ in range(tmp[i-a])])
    return res
    
a=int(input("a="))
b=int(input("b="))
n=int(input("n="))
 
arr=make_arr(n,a,b)
 
print(*csort(arr,a,b))
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
16.11.2021, 17:21
Помогаю со студенческими работами здесь

Сортировка выбором, Сортировка простыми вставками, Сортировка пузырьком, Сортировка слиянием, Быстрая сортировка Хоара
Имеется список товаров, хранящихся на базе. Каждая строка этого списка содержит: инвентарный номер товара; количество видов этого товара;...

Сортировка массива каждым из 3 способов (пузырьковая сортировка, сортировка выбором, сортировка вставкой)
1. Напишите программу, которая выполняет следующие функции: • заполнение элементов массива вещественными числами с заданной ...

Python: Медиана псевдосписка - сортировка подсчётом
Создаём последовательность A при помощи функции: def pseudo_list(): for i in range(N): yield (i*9876+1024)%1000 N =...

Кнопка с подсчетом нажатий
Напишите класс кнопки Button, экземпляры которого будут измерять количество нажатий на кнопку-объект. Метод click увеличивает...

Перебор из двух файлов с подсчётом с
Есть два файла задаем количество one = 10 - общее количество '1' должно быть найдено из 2 файлов задача открыть первый...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
Отправка уведомления на почту при создании или изменении элементов справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru