Файл: Язык программирования Python Массивы в языке Python.pptx

Алгоритм сортировки методом обмена (метод «пузырька»)

Последовательно сравнить пары соседних чисел и при необходимости поменять их местами, и т.д. для каждой пары. За один проход самое большое число окажется на последнем месте. Затем повторить проход до элемента, уже находящегося на своем месте. И т. д.

	A[1]	A[2]	A[3]	A[4]	A[5]
Исходные значения	5	4	2	3	1
1-й проход
2-й проход
3-й проход
4-й проход

4

2

3

1

5

4

2

3

1

5

4

2

3

1

5

4

2

3

1

5

Задача. Упорядочить массив в порядке возрастания значений его элементов.

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

# Сортировка элементов массива (метод пузырька по неубыванию)

N = 10; A = [0]*N # создание массива

from random import randint # подкл. генератора случайных чисел

for i in range(N): # заполнение массива

A[i] = randint(0, 99) # случайными числами от 0 до 99

print (A) # вывод массива

for k in range(1, N-1): # номер прохода

for i in range(N-k): # просмотр за один проход

if A[i] > A[i+1]: # если соседние неупорядочены

A[i], A[i+1] = A[i+1], A[i] # меняем их местами

print (A) # вывод текущих значений массива

[92, 47, 84, 49, 24, 73, 98, 19, 65, 90]

[47, 84, 49, 24, 73, 92, 19, 65, 90, 98]

[47, 49, 24, 73, 84, 19, 65, 90, 92, 98]

[47, 24, 49, 73, 19, 65, 84, 90, 92, 98]

[24, 47, 49, 19, 65, 73, 84, 90, 92, 98]

[24, 47, 19, 49, 65, 73, 84, 90, 92, 98]

[24, 19, 47, 49, 65, 73, 84, 90, 92, 98]

[19, 24, 47, 49, 65, 73, 84, 90, 92, 98]

[19, 24, 47, 49, 65, 73, 84, 90, 92, 98]

Используемые материалы:

• Босова Л.Л. Информатика. 8-9 классы. Начала программирования на языке Python. Дополнительные главы к учебникам – М. : БИНОМ. Лаборатория знаний, 2020.
• Поляков К.Ю. Информатика. 10 класс. Базовый и углубленный уровни : в 2ч. Ч. 2 – М. : БИНОМ. Лаборатория знаний, 2018.

---