1 of 35

Алгоритми та програми

Сортування масивів

2 of 35

Способи сортування

Даний список

Список впорядковано

за зростанням

Список впорядковано

за спаданням

4

2

8

2

3

6

8

4

4

6

6

3

3

8

2

3 of 35

Метод sort

4 of 35

Метод sort з параметром reverse

5 of 35

Вправа 1

Дано список середніх балів 14 учнів, що визначається дійсним випадковим числом заданим в діапазоні [4:12] балів.

6 of 35

Дано список середніх балів 14 учнів, що визначається дійсним випадковим числом заданим в діапазоні [4:12] балів.

Впорядкуйте та виведіть середні бали учнів за рейтингом.

Вправа 1

7 of 35

Дано список середніх балів 14 учнів, що визначається дійсним випадковим числом заданим в діапазоні [4:12] балів.

Впорядкуйте та виведіть середні бали учнів за рейтингом.

До класу приєднайте ще n учнів із середнім балом, що має ввести користувач та додайте нові результати учнів до списку.

Вправа 1

8 of 35

Дано список середніх балів 14 учнів, що визначається дійсним випадковим числом заданим в діапазоні [4:12] балів.

Впорядкуйте та виведіть середні бали учнів за рейтингом.

До класу приєднайте ще n учнів із середнім балом, що має ввести користувач та додайте нові результати учнів до списку.

Виведіть усі результати за рейтингом.

Вправа 1

9 of 35

from random import*

Впорядкування та виведення середніх балів учнів за рейтингом.

Вправа 1

10 of 35

from random import*

grade=[]

Впорядкування та виведення середніх балів учнів за рейтингом.

Вправа 1

11 of 35

from random import*

grade=[]

for i in range(14):

grade.append(round(uniform(4,12),1))

print(grade)

Впорядкування та виведення середніх балів учнів за рейтингом.

Вправа 1

12 of 35

from random import*

grade=[]

for i in range(14):

grade.append(round(uniform(4,12),1))

print(grade)

Впорядкування та виведення середніх балів учнів за рейтингом.

Вправа 1

13 of 35

from random import*

grade=[]

for i in range(14):

grade.append(round(uniform(4,12),1))

print(grade)

Впорядкування та виведення середніх балів учнів за рейтингом.

Вправа 1

14 of 35

from random import*

grade=[]

for i in range(14):

grade.append(round(uniform(4,12),1))

print(grade)

Впорядкування та виведення середніх балів учнів за рейтингом.

Вправа 1

15 of 35

from random import*

grade=[]

for i in range(14):

grade.append(round(uniform(4,12),1))

print(grade)

Впорядкування та виведення середніх балів учнів за рейтингом.

Вправа 1

16 of 35

from random import*

grade=[]

for i in range(14):

grade.append(round(uniform(4,12),1))

print(grade)

Впорядкування та виведення середніх балів учнів за рейтингом.

Вправа 1

17 of 35

from random import*

grade=[]

for i in range(14):

grade.append(round(uniform(4,12),1))

print(grade)

grade.sort(reverse=True)

Впорядкування та виведення середніх балів учнів за рейтингом.

Вправа 1

18 of 35

from random import*

grade=[]

for i in range(14):

grade.append(round(uniform(4,12),1))

print(grade)

grade.sort(reverse=True)

print(grade)

Впорядкування та виведення середніх балів учнів за рейтингом.

Вправа 1

19 of 35

До класу приєднайте ще n учнів із середнім балом, що має ввести користувач та додайте нові результати учнів до списку.

#додавання кількості нових учнів

n=int(input('Введіть кількість нових учнів ‘))

Вправа 1

20 of 35

До класу приєднайте ще n учнів із середнім балом, що має ввести користувач та додайте нові результати учнів до списку.

#додавання кількості нових учнів

n=int(input('Введіть кількість нових учнів ‘))

for i in range(n):

#введення середнього балу учня

k=float(input('Введіть середній бал '+str(i+1)+'-го учня '))

#додавання середнього балу до масиву

grade.append(k)

Вправа 1

21 of 35

До класу приєднайте ще n учнів із середнім балом, що має ввести користувач та додайте нові результати учнів до списку.

#додавання кількості нових учнів

n=int(input('Введіть кількість нових учнів ‘))

for i in range(n):

#введення середнього балу учня

k=float(input('Введіть середній бал '+str(i+1)+'-го учня '))

#додавання середнього балу до масиву

grade.append(k)

Вправа 1

22 of 35

До класу приєднайте ще n учнів із середнім балом, що має ввести користувач та додайте нові результати учнів до списку.

#додавання кількості нових учнів

n=int(input('Введіть кількість нових учнів ‘))

for i in range(n):

#введення середнього балу учня

k=float(input('Введіть середній бал '+str(i+1)+'-го учня '))

#додавання середнього балу до масиву

grade.append(k)

Вправа 1

23 of 35

Виведіть усі результати за рейтингом.

#додавання кількості нових учнів

n=int(input('Введіть кількість нових учнів ‘))

for i in range(n):

#введення середнього балу учня

k=float(input('Введіть середній бал '+str(i+1)+'-го учня '))

#додавання середнього балу до масиву

grade.append(k)

grade.sort(reverse=True)

print(grade)

Вправа 1

24 of 35

Виведіть усі результати за рейтингом.

#додавання кількості нових учнів

n=int(input('Введіть кількість нових учнів ‘))

for i in range(n):

#введення середнього балу учня

k=float(input('Введіть середній бал '+str(i+1)+'-го учня '))

#додавання середнього балу до масиву

grade.append(k)

grade.sort(reverse=True)

print(grade)

Вправа 1

25 of 35

Дано список учасників олімпіади та їх результати. У третьому списку вивести переможців олімпіади в алфавітному порядку та їх результати у наступному форматі: Прізвище – результат

Вправа 2

26 of 35

Вправа 2

27 of 35

def btn1_click():

Вправа 2

28 of 35

def btn1_click():

rez=[]

Вправа 2

29 of 35

def btn1_click():

rez=[]

for i in range(12):

if grade[i]>avg_grade:

rez.append(name[i]+'-'+str(grade[i]))

Вправа 2

30 of 35

def btn1_click():

rez=[]

for i in range(12):

if grade[i]>avg_grade:

rez.append(name[i]+'-'+str(grade[i]))

Вправа 2

31 of 35

def btn1_click():

rez=[]

for i in range(12):

if grade[i]>avg_grade:

rez.append(name[i]+'-'+str(grade[i]))

Вправа 2

32 of 35

def btn1_click():

rez=[]

for i in range(12):

if grade[i]>avg_grade:

rez.append(name[i]+'-'+str(grade[i]))

rez.sort()

Вправа 2

33 of 35

def btn1_click():

rez=[]

for i in range(12):

if grade[i]>avg_grade:

rez.append(name[i]+'-'+str(grade[i]))

rez.sort()

for i in rez:

Lbox_rez.insert(END,i)

Вправа 2

34 of 35

Вправа 2

#кнопка

Btn1=Button(text='Переможці олімпіади',command=btn1_click)

Btn1.place(x=20,y=270,width=210)

35 of 35

Висновки

Для сортування списку використовують метод sort.

Для способу сортування в методі sort використовують атрибут reversed.

Якщо атрибут reversed=True сортування виконується за спаданням, якщо False – за зростанням.