Урок 14: Сортировка массива — пузырьковая сортировка

У нас есть массив — теперь мы научимся упорядочивать его от меньшего к большему. Идея пузырьковой сортировки проста: сравниваем каждую пару соседей, и если они в неправильном порядке — меняем их местами. Для обмена нужна вспомогательная переменная в три шага: temp = a; a = b; b = temp; — без temp пе

Представьте детей в ряду, которые расставляются по росту: каждый раз два соседа сравниваются, и если левый выше — они меняются местами. После одного прохода вдоль ряда самый высокий ребёнок уже «всплыл» в конец — как пузырёк, поднимающийся вверх.

сортировка: Расположение элементов массива по порядку, например от меньшего к большему. В отсортированном массиве легко искать, и его удобно читать.
пузырьковая сортировка (bubble sort): Сортировка, которая многократно сравнивает соседей и меняет их местами; за каждый проход наибольший «всплывает» в конец.
обмен через temp: Три шага: temp = a; a = b; b = temp; — переменная temp сохраняет значение, которое вот-вот будет перезаписано.
проход (pass): Один прогон внутреннего цикла вдоль массива. После прохода i конец массива уже отсортирован.
сортировка выбором (selection sort): Другая идея: на каждом круге находим наименьший оставшийся элемент и ставим его на место — один обмен за круг.