Пузырьковая сортировка, или как упорядочить данные, путем сравнения соседних элементов в массиве?

При работе с массивами данных возникает необходимость сортировки его элементов. Существует большое количество методов сортировки массива, однако самым простым, но вместе с тем малоэффективным алгоритмом сортировки среди них является пузырьковая сортировка.

Говоря о малой эффективности пузырьковой сортировки, следует отметить, что на малых по количеству элементов массивах он себя оправдывает, однако на больших массивах алгоритм имеет, пожалуй худшее время выполнения, поскольку его сложность порядка O(n^2). Вы можете сами в этом убедиться, написав простую программу на паскале.

Нужны перила из ковки волгоград по хорошей цене? Тогда ссылка выше для вас.

Пузырьковая сортировка, а точнее её идея, заключается в следующем:

1) Последовательно сравниваются два соседних элемента массива и при необходимости меняются местами;

2) Тем самым, условно говоря, наиболее «легкие» элементы всплывают, а наиболее «тяжелые» уходят на дно в порядке возрастания масс элементов;

3) И так до полного упорядочивания массива;