Сортировка массива

@ahamoth · Регистрация: 26.11.2010

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

Здравствуйте, пытаюсь отсортировать матрицу таким образом, чтобы элементы в столбах были по возрастанию. На с++ данный алгоритм работает. На питоне - нет. Что я не правильно делаю?

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
n=3
 
arr=range(n)           
for i in range(n):
        arr[i]=range(n)
        
arr[0][0]=9
arr[0][1]=7
arr[0][2]=6
arr[1][0]=4
arr[1][1]=8
arr[1][2]=1
arr[2][0]=2
arr[2][1]=0
arr[2][2]=5
for i in range(n):
    for j in range(n):
        print arr[i][j],
    print
    
for j in range(n):
    for i in range(n):
         min=arr[i][j]
         mini=i
         k=i+1       
         for k in range(n):
            if min>arr[k][j]:
             min=arr[k][j]
             mini=k
         arr[mini][j]=arr[i][j]
         arr[i][j]=min
for i in range(n):
    for j in range(n):
        print arr[i][j],
    print

accept · 07.11.2012, 13:42

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

Python
1
2
        k=i+1       
        for k in range(n):

k перезаписывается

Добавлено через 2 минуты

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
>>> n=3
>>>  
... arr=range(n)           
>>> for i in range(n):
...         arr[i]=range(n)
... 
>>> arr[0][0]=9
>>> arr[0][1]=7
>>> arr[0][2]=6
>>> arr[1][0]=4
>>> arr[1][1]=8
>>> arr[1][2]=1
>>> arr[2][0]=2
>>> arr[2][1]=0
>>> arr[2][2]=5
>>> for i in range(n):
...     for j in range(n):
...         print arr[i][j],
...     print
... 
9 7 6
4 8 1
2 0 5
>>> for j in range(n):
...     for i in range(n):
...          min=arr[i][j]
...          mini=i
...          for k in range(i + 1, n):
...             if min>arr[k][j]:
...              min=arr[k][j]
...              mini=k
...          arr[mini][j]=arr[i][j]
...          arr[i][j]=min
... 
>>> for i in range(n):
...     for j in range(n):
...         print arr[i][j],
...     print
... 
2 0 1
4 7 5
9 8 6
>>>

@ahamoth · 07.11.2012, 14:02 **[ТС]**

А если я использую функцию сортировки то как правильно сделать? вот так не сортиует

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
n=3
 
arr=range(n)           
for i in range(n):
        arr[i]=range(n)
        
arr[0][0]=9
arr[0][1]=7
arr[0][2]=6
arr[1][0]=4
arr[1][1]=8
arr[1][2]=1
arr[2][0]=2
arr[2][1]=0
arr[2][2]=5
for i in range(n):
    for j in range(n):
        print arr[i][j],
    print
    
for j in range(n):
    for i in range(n):
        arr.sort()
        newList = sorted(arr)
for i in range(n):
    for j in range(n):
        print newList[i][j],
    print

accept · 07.11.2012, 14:43

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

А если я использую функцию сортировки то как правильно сделать?

транспонировать, отсортировать строки, транспонировать

@ahamoth · 07.11.2012, 14:51 **[ТС]**

ну у меня только один столб сортируется. че я не так то делаю?

accept · 07.11.2012, 14:58

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

ну у меня только один столб сортируется

у тебя не код неправильный, а алгоритм
ни list.sort(), ни sorted() не будут сортировать столбцы

@ahamoth · 07.11.2012, 15:27 **[ТС]**

получается данную функцию тут вообще нельзя применять?

Добавлено через 11 минут
или как проще всего сортировать элементы двумерного массива ?

accept · 08.11.2012, 02:02

транспонируй матрицу, а потом сортируй её строки, а потом обратно транспонируй

wiki. транспонированная матрица

Новые блоги и статьи Все статьи Все блоги /
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .

@ahamoth 0 / 0 / 1 Регистрация: 26.11.2010 Сообщений: 111
	07.11.2012, 14:51 [ТС]
	ну у меня только один столб сортируется. че я не так то делаю? 0

@ahamoth 0 / 0 / 1 Регистрация: 26.11.2010 Сообщений: 111
	07.11.2012, 15:27 [ТС]
	получается данную функцию тут вообще нельзя применять? Добавлено через 11 минут или как проще всего сортировать элементы двумерного массива ? 0

accept 4866 / 3287 / 468 Регистрация: 10.12.2008 Сообщений: 10,570
	08.11.2012, 02:02
	транспонируй матрицу, а потом сортируй её строки, а потом обратно транспонируй wiki. транспонированная матрица 0