Сортировка массива — это расстановка элементов массива в определённом порядке.
Метод обмена — метод пузырька.
Последовательно сравниваются значения соседних элементов и, при необходимости, меняются местами. Элементы сравниваются до тех пор, пока массив не будет отсортирован (рис. А).
Недостаток: низкая скорость работы при больших массивах.
Преимущество: простая реализация, подходит для обучения.
Метод выбора.
Отыскивается максимальный (или минимальный) элемент и переносится в конец (или начало) массива. Затем эта процедура повторяется для оставшейся части массива (рис. Б).
Недостаток: также медленный при больших данных.
Преимущество: выполняет меньше обменов, чем метод пузырька.
Метод обмена — метод пузырька.
Последовательно сравниваются значения соседних элементов и, при необходимости, меняются местами. Элементы сравниваются до тех пор, пока массив не будет отсортирован (рис. В).
Недостаток: низкая скорость работы при больших массивах.
Преимущество: простая реализация, подходит для обучения.
