Презентация, доклад на тему Сортировка массива методом пузырька

все элементы должны быть одного и того же типа, который называется базовым типом или типом компонент.
Как обычно, каждому используемому в программе массиву должно быть дано свое имя, которое является общим для всего набора величин. Элементы массива "отдельных" имен не имеют. Каждый элемент массива может быть явно обозначен путем указания имени массива, за которым следует взятый в квадратные скобки индекс. Для обозначения, например, 73-го элемента массива k используется запись k[73].

называется распределение элементов массива по группам в соответствии с определенными правилами. Например, сортировка элементов массива, в результате которой получается массив, каждый элемент которого, начиная со второго, не больше стоящего от него слева, называется сортировкой по невозрастанию.

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

do for i:=1 to N-j do if M[i] > M[i+1] then begin t:= M[i]; M[i]:= M[i+1]; M[i+1]:= t end;
end;

учебной литературы, вместо него на практике применяются более эффективные алгоритмы сортировки. В то же время метод данной сортировки лежит в основе некоторых более совершенных алгоритмов.