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

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

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

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

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

# Сортировка элементов массива (метод пузырька по неубыванию)N = 10; A = [0]*N # создание массиваfrom random import randint # подкл. генератора случайных чиселfor i in range(N): # заполнение массиваA[i] = randint(0, 99) # случайными числами от 0 до 99print (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.

---