- Метод пузырька (сортировка простыми обменами). Последовательно «поднимаем» (продвигаем к началу массива) самые «лёгкие» элементы – имеющие наименьшие значения:
for i in range (N - 1):
for j in range (N - 2, i - 1, -1):
if A [j] > A [j + 1]:
temp = A [j] # временная переменная
A [j] = A [j + 1]
A [j + 1] = temp - Метод сортировки вставками. Он состоит из двух циклов (один вложен в другой). Первый цикл производит проход по массиву, а второй – перемещение обрабатываемых элементов:
for i in range (1, N):
temp = A [i] # временная переменная
j = i
while j > 0 and A [j - 1] > temp:
A [j] = A [j - 1]
j -= 1
A [j] = temp
Информатика • 9 класс
80
Сортировка массива (Python)
Было полезно?
Рекомендуем
Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках