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

Сортировка массива по убыванию

07.02.2019, 14:29. Показов 10699. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Есть массив человек, хранящийся в виде структуры, в ней 5 полей. Необходимо отсортировать массив по убыванию по 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
##Сортировка массива по среднему баллу
sort_check_error = True
while sort_check_error == True:
 print (u"Отсортировать записи по среднему баллу аттестата? +/-?"),
 sort_check = input()
 if (sort_check == '+') or (sort_check == 'да'):
  for i in range (1, len(p1)):
   v1 = p1[i]
   v2 = p2[i]
   v3 = p3[i]
   v4 = p4[i]
   v5 = p5[i]
   j = i;         
  while j > 0 and p2[j-1] < v2:
   p1[j] = p1[j-1]
   p2[j] = p2[j-1]
   p3[j] = p3[j-1]
   p4[j] = p4[j-1]
   p5[j] = p5[j-1]
   j = j - 1 
  p1[j] = v1
  p2[j] = v2
  p3[j] = v3
  p4[j] = v4   
  p5[j] = v5  
  os.system("cls")
  sort_check_error = False
 elif (sort_check == '-') or (sort_check == 'нет'):
  os.system("cls")
  sort_check_error = False
 else:
  sort_check_error = True
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
07.02.2019, 14:29
Ответы с готовыми решениями:

Сортировка массива по убыванию
Отсортировать строки массива целых чисел по убыванию. Цикл

Сортировка половины массива по возрастанию, а другой по убыванию
У меня задача: Произвести сортировку половины массива по возрастанию, а другую по убыванию У меня есть для этого функция: def...

Сортировка первой половины массива по возрастанию, а второй – по убыванию
Напишите программу, которая сортирует первую половину массива по возрастанию, а вторую – по убыванию. При этом элементы из первой половины...

5
 Аватар для Semen-Semenich
5220 / 3468 / 1172
Регистрация: 21.03.2016
Сообщений: 8,293
07.02.2019, 18:17
Python
1
2
3
4
5
6
 for i in range (1, len(p1)):
   v1 = p1[i]
   v2 = p2[i]
   v3 = p3[i]
   v4 = p4[i]
   v5 = p5[i]
еще бы знать что это за магические p1 - p5? чем вас сортировка стандартной функцией не устраивает
Python
1
2
lst = [ 'men ball 2 ', 'men ball 4 ', 'men ball 1','men ball 6','men ball 3']
lst.sort(key = lambda x : x.split()[2], reverse = True)
если это типа учебное то хотя бы пример массива (или списка?) приведите.
0
0 / 0 / 1
Регистрация: 03.12.2016
Сообщений: 83
08.02.2019, 10:37  [ТС]
Semen-Semenich, p1 - p5 это просто поля, фио, ср. балл и т.д

Надо сделать методом слияния по убыванию, но я пока не пойму как и пытался просто сортировку

Кликните здесь для просмотра всего текста
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
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
import math, random, sys, os
 
class Person:
 def __init__(self, name= None, ball= None, nlist= None, lgot=None, ekz=None):
  self.name = name
  self.ball = ball
  self.nlist = nlist
  self.lgot = lgot
  self.ekz = ekz
  
def PersonPrint (self, name, ball, nlist, lgot, ekz ):
  return '[Person: %s, %s, %s, %s]' % (self.name, self.ball, self.nlist, self.lgot, self.ekz)  
  
add_count = True
pers_count = 0
i = 0
p1 = []
p2 = []
p3 = []
p4 = []
p5 = []
pers = []
while add_count == True:  ## Цикл ввода нескольких абитуриентов
 p1.append (0)
 p2.append (0)
 p3.append (0)
 p4.append (0)
 p5.append (0)
 pers.append (0)
 print (u"Введите имя абитуриента (Ф.И.О.  английскими буквами): "),    
 p1[i] = input()
 print (u"Введите средний балл аттестата: "),
 p2[i] = input()
 print (u"Введите номер экз листа(6 символов): "),
 p3[i] = input()
 while len(p3[i]) != 6:    ## Цикл проверки длины счета
  print (u"Ошибка ввода! Некорректный ввод номер экз листа! Попробуйте снова!\nВведите номер экз листа(6 символов):"),
  p3[i] = input ()
 print (u"Введите наличие льготы да/нет: "),
 p4[i] = input()
 print (u"Введите пробные экзамены: "),
 p5[i] = input()
 pers[i] = Person (p1[i], p2[i], p3[i], p4[i], p5[i])  
 i += 1
 pers_count += 1
 print (u"Хотите продолжить ввод? +/-?"),
 inp_check_error = True
 while (inp_check_error == True):
  inp_check = input()
  if (inp_check == '+') or (inp_check == 'да'):
   add_count = True
   inp_check_error = False
   #os.system("cls")
  elif (inp_check == '-') or (inp_check == 'нет'):
   add_count = False
   inp_check_error = False
  else:
   inp_check_error = True
   print (u"Ошибка ввода! Некорректая команда! Попробуйте снова. +/-?"),
#os.system("cls")
 
## Создание текстового файла
## По запросу пользователя
wanna_print_error = True             ##Проверка на корректность введенного ответа
while wanna_print_error == True:
  print (u"Хотите записать данные в файл? +/-? "),
  print_check = False              
  wanna_print = input()
  if wanna_print == '+' or wanna_print == 'да' :
   full_file_name ='E:/Питончик++/2.txt'
   print_check = True
   wanna_print_error = False
  elif wanna_print == '-' or wanna_print == 'нет':
    wanna_print_error = False
  else:
    print (u"Некорректный ввод! Попробуйте снова!")
       
#os.system("cls")
 
##Сортировка массива по среднему баллу
sort_check_error = True
while sort_check_error == True:
 print (u"Отсортировать записи по среднему баллу аттестата? +/-?"),
 sort_check = input()
 if (sort_check == '+') or (sort_check == 'да'):
  for i in range (1, len(p1)):
   v1 = p1[i]
   v2 = p2[i]
   v3 = p3[i]
   v4 = p4[i]
   v5 = p5[i]
   j = i;         
  while j > 0 and p2[j-1] < v2:
   p1[j] = p1[j-1]
   p2[j] = p2[j-1]
   p3[j] = p3[j-1]
   p4[j] = p4[j-1]
   p5[j] = p5[j-1]
   j = j - 1 
  p1[j] = v1
  p2[j] = v2
  p3[j] = v3
  p4[j] = v4   
  p5[j] = v5  
  os.system("cls")
  sort_check_error = False
 elif (sort_check == '-') or (sort_check == 'нет'):
  os.system("cls")
  sort_check_error = False
 else:
  sort_check_error = True
 
header_str = '====================================================================================================='     #
devide_str = '-----------------------------------------------------------------------------------------------------'
header_str_name1 = '|                   ФИО                        | Ср.балл   |   № экзамен.  | Льготы |    Пробные    |'
header_str_name2 = '|                                              | аттестата |    листа      |        |    экзамены   |'
print (header_str)
print (header_str_name1)
print (header_str_name2)
print (header_str)
 
if print_check == True:
    f = open (full_file_name, 'w')
    f.write ('База данных: абитуриенты - Лаб.раб, VII\n')
    f.write (header_str + '\n')
    f.write (header_str_name1 + '\n')
    f.write (header_str_name2 + '\n')
    f.write (header_str + '\n')
    
for i in range (pers_count):
 while len(p1[i])<45:
  p1[i] = p1[i] + ' '
 while len(p2[i])<11:
  p2[i] = p2[i] + ' '
 p3str = str (p3[i])
 while len(p3str) < 15:
  p3str = p3str + ' '
 while len(p4[i])<8:
  p4[i] = p4[i] + ' '
 while len(p5[i])<15:
  p5[i] = p5[i] + ' '  
 print ("| %s|%s |%s|%s|%s|" % (p1[i],p2[i],p3str,p4[i],p5[i]))
 print (devide_str)
 if print_check == True:
  f_temp = '| %s|%s |%s|%s|%s|' % (p1[i],p2[i],p3str,p4[i],p5[i])
  f.write (f_temp + '\n')
  f.write (devide_str + '\n')
0
 Аватар для Semen-Semenich
5220 / 3468 / 1172
Регистрация: 21.03.2016
Сообщений: 8,293
08.02.2019, 19:45
SexyHpexy, вы для начала просто строки из списка поймите как сортировать.
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
from random import randint
 
 
def f_sort(data,elm = 0,reverse = False): # задаем аргументы для сортировки
 
    def pointer(str_data): # вспомогательная фун. возвращает нужный элемент
        try:
            return int(str_data[elm])
        except:
            return str_data[elm]
    
    def megre_sort(data): # сама сортировка
        n = len(data)
        if n < 2:
            return data
        left = megre_sort(data[: n//2])
        right = megre_sort(data[n//2 :])
 
        i, j = 0,0
        result = []
        while i<len(left) or j < len(right):
            if not i < len(left):
                result.append(right[j])
                j += 1
            elif not j < len(right):
                result.append(left[i])
                i += 1
            elif pointer(left[i]) < pointer(right[j]):
                result.append(left[i])
                i += 1
            else:
                result.append(right[j])
                j += 1
        return result    
    if not reverse: # если реверса нет вернет упорядоченно по возрастанию
        return megre_sort(data)# вернет результат функции megre_sort
    return megre_sort(data)[::-1]# если реверс есть вернет упорядоченно по убыванию
 
lst = []
for data in range (15):
    person = ['Иванов Иван Иванович',str(randint(50,100)),'123456','да','10']
    lst.append(person)
print(*f_sort(lst,1),sep = '\n') # аргументы, строка и элемент по которому сортировать
print()
print(*f_sort(lst,1,reverse = True),sep = '\n')# аргументы, строка и элемент по которому сортировать и разворот результ.
какой список сортируется у вас я так и не понял
0
0 / 0 / 1
Регистрация: 03.12.2016
Сообщений: 83
09.02.2019, 11:19  [ТС]
Semen-Semenich, Ну идея такая, что пользователь вводит человека, дальше можно продолжить ввод, тогда уже будет 2,3.. человек и их нужно отсортировать как раз по одному из полей. Но находится только наибольшее значение и все, я полагаю, нужен еще один цикл, который будет проходить еще раз заново по всем людям
0
 Аватар для Semen-Semenich
5220 / 3468 / 1172
Регистрация: 21.03.2016
Сообщений: 8,293
09.02.2019, 12:14
нужно всех людей собрать в один список а потом его сортировать по требуемую полю. что я вам и показал выше, только опустив код ввода а создав в цикле 15 человек (для простоты только разные баллы у каждого) и потом его и сортируем по баллам. если вы хотите сортировать экземпляры класса Person то их тоже надо собрать в список а потом сортировать
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
09.02.2019, 12:14
Помогаю со студенческими работами здесь

Сортировка массива по убыванию суммы цифр десятичной записи числа
Напишите программу, которая сортирует натуральные числа в массиве по убыванию суммы цифр десятичной записи числа. При равенстве сумм цифр...

Сортировка пузырьком по убыванию массива
Выполнить сортировку пузырьком по убыванию массива из 20 случайных чисел от-100 до 100. Помогите пожалуйста

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

Сортировка массива: числа по убыванию с начала, буквы по убыванию в конце
Вывести на экран заданный массив (8,v,q,2,с,7,а,9) элементов отсортировав его таким образом: числа по убыванию с начала массива, а буквы по...

Сортировка массива целых чисел A(n) по убыванию(используя метод обменная сортировка)
Помогите написать программу для сортировки массива целых чисел A(n) по убыванию(используя метод обменная сортировка). Или хотя бы без этого...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
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
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru