Как пояснить название метода сортировки массива — «метод пузырька»?

Информатика 9 класс Семакин ФГОС

§ 21 Сортировка массива ГДЗ по Информатике 9 класс. Семакин


1. Как пояснить название метода сортировки массива — «метод пузырька»?

Ответ

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

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


Понравилась статья? Поделиться с друзьями: