§ 21 Сортировка массива ГДЗ по Информатике 9 класс. Семакин
1. Как пояснить название метода сортировки массива — «метод пузырька»?
Ответ
По-видимому, самым простым методом сортировки является так называемый метод «пузырька». Чтобы уяснить его идею, представьте , что массив (таблица) расположен вертикально. Элементы с большим значением всплывают вверх наподобие больших пузырьков. При первом проходе вдоль массива, начиная проход «снизу», берется первый элемент и поочередно сравнивается с последующими.
При этом: если встречается более «легкий» (с меньшим значением) элемент, то они меняются местами;
при встрече с более «тяжелым» элементом, последний становится «эталоном» для сравнения, и все следующие сравниваются с ним .
В результате наибольший элемент оказывается в самом верху массива.