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

@SexyHpexy · Регистрация: 03.12.2016

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

Есть массив человек, хранящийся в виде структуры, в ней 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

@Semen-Semenich · 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)

если это типа учебное то хотя бы пример массива (или списка?) приведите.

@SexyHpexy · 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')

@Semen-Semenich · 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')# аргументы, строка и элемент по которому сортировать и разворот результ.

какой список сортируется у вас я так и не понял

@SexyHpexy · 09.02.2019, 11:19 **[ТС]**

Semen-Semenich, Ну идея такая, что пользователь вводит человека, дальше можно продолжить ввод, тогда уже будет 2,3.. человек и их нужно отсортировать как раз по одному из полей. Но находится только наибольшее значение и все, я полагаю, нужен еще один цикл, который будет проходить еще раз заново по всем людям

@Semen-Semenich · 09.02.2019, 12:14

нужно всех людей собрать в один список а потом его сортировать по требуемую полю. что я вам и показал выше, только опустив код ввода а создав в цикле 15 человек (для простоты только разные баллы у каждого) и потом его и сортируем по баллам. если вы хотите сортировать экземпляры класса Person то их тоже надо собрать в список а потом сортировать

Новые блоги и статьи Все статьи Все блоги /
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .

@SexyHpexy 0 / 0 / 1 Регистрация: 03.12.2016 Сообщений: 83
	09.02.2019, 11:19 [ТС]
	Semen-Semenich, Ну идея такая, что пользователь вводит человека, дальше можно продолжить ввод, тогда уже будет 2,3.. человек и их нужно отсортировать как раз по одному из полей. Но находится только наибольшее значение и все, я полагаю, нужен еще один цикл, который будет проходить еще раз заново по всем людям 0

@Semen-Semenich 5233 / 3478 / 1175 Регистрация: 21.03.2016 Сообщений: 8,305
	09.02.2019, 12:14
	нужно всех людей собрать в один список а потом его сортировать по требуемую полю. что я вам и показал выше, только опустив код ввода а создав в цикле 15 человек (для простоты только разные баллы у каждого) и потом его и сортируем по баллам. если вы хотите сортировать экземпляры класса Person то их тоже надо собрать в список а потом сортировать 0