Сортировка LSD на python

05.03.2015, 23:30. Показов 2280. Ответов 0

Метки нет (Все метки)

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

помогите понять ,пожайлуста,почему введенный массив не сортируется поразрядной сортировкой как должен))

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
import random
import math
 
def LSD(a):
    base = 10
    aux = [0] * len(a)
    maxValue = max(a)
 
    i = 0
    while base**i <= maxValue:
        count = [0] * (base + 1)
            
    for number in a:
        digit = (number // base**i) % base
        count[digit + 1] += 1
 
        # print(count)
 
 
    for d in range(base):
        count[d + 1] += count[d]
 
        # print(count)
 
    for number in a:
        digit = (number // base**i) % base
        aux[count[digit]] = number
        count[digit] += 1
 
        # print(aux)
 
    for n in range(len(a)):
        a[n] = aux[n]
        print(a)
 
        return a
        
    # print(a)
    
    i += 1
 
    # print(a)
    return a
 
x = [random.randrange(100) for __ in range(10)]
 
for n in x:
    print('%04d' % (n))
 
print()
 
x = LSD(x)
 
for n in x:
    print('%04d' % (n))

cpp_developer

Эксперт

20123 / 5690 / 1417

Регистрация: 09.04.2010

Сообщений: 22,546

Блог

05.03.2015, 23:30

Ответы с готовыми решениями:

LSD сортировка
Вот моя программа #include<iostream> #include<fstream> #include<string> #include<vector> #include<iomanip> ...

Сортировка LSD
Помогите написать поразрядную(LSD)сортировку по данному псевдокоду.

LSD сортировка c++
//Отсортировать по зарплате список работников с помощью поразрядной сортировки от младшего к старшему В 75 строке подчеркиевает...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

raxper

Эксперт

30234 / 6612 / 1498

Регистрация: 28.12.2010

Сообщений: 21,154

Блог

05.03.2015, 23:30

Помогаю со студенческими работами здесь

LSD сортировка
Требуется написать LSD сортировку на массиве строк. В нете много этих сортировок только они на биты и байты. Помогите...

LSD сортировка
Подниму вопрос еще раз, так как нужной информации не нашел, а помощи, к сожалению, тоже не получил. Пытаюсь сортировать одномерный...

MSD и LSD сортировка
Доброе время суток ,форумчане-сишники, начинающему программисту требуется помощь. Помогите реализовать поразрядные LSD и MSD...

Поразрядкая сортировка LSD
Товарищи, подскажите, где совершаю ошибку? создаю массив генератором случайных чисел, а потом надо их отсортировать по поразрядной...

Поразрядная сортировка (LSD)
По зарплате с помощью поразрядной сортировки от младшего разряда к старшему (LSD). // 4:2.11 #include<iostream> ...

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

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Перемещение выделенных строк ТЧ из одного документа в другой Maks 30.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА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. В качестве источника данных. . .

Наверх