Сортировка массива. Метод пузырька

Июль 30, 2022

Главная
Информатика
Сортировка массива. Метод пузырька

Содержание

2. При работе с массивами данных не редко возникает задача их сортировки по возрастанию или убыванию, т.е.
3. Достаточно простой для понимания является сортировка методом пузырька, который также называют методом простого обмена.
4. Отсортировать по убыванию 9 элементов одномерного массива. Ввод массива с клавиатуры.
5. Как известно воздух легче воды, поэтому пузырьки воздуха всплывают. Это просто аналогия. В сортировке методом пузырька
6. const m = 10; var arr: array[1..m] of integer; i, j, k: integer; begin randomize; write
7. Повторение алгоритма сортировки Алгоритм
8. Задача Отсортировать по возрастанию 20 элементов одномерного массива. Ввод массива осуществить любым способом.
10. Скачать презентацию

Слайд 2

При работе с массивами данных не редко возникает задача их сортировки

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

Слайд 3

Достаточно простой для понимания является сортировка методом пузырька, который также называют

методом простого обмена.

Слайд 4

Отсортировать по убыванию 9 элементов одномерного массива. Ввод массива с клавиатуры.

Слайд 5

Как известно воздух легче воды, поэтому пузырьки воздуха всплывают. Это просто

аналогия. В сортировке методом пузырька по возрастанию более легкие (с меньшим значением) элементы постепенно "всплывают" в начало массива, а более тяжелые друг за другом опускаются на дно (в конец массива). сортировка

Слайд 6

const m = 10;
var arr: array[1..m] of integer;
i, j,

k: integer;
begin
randomize;
write ('Исходный массив: ');
for i := 1 to m do
begin arr[i] := random(256);
write (arr[i]:4);
end;
writeln;
writeln;
for i := 1 to m-1 do
for j := 1 to m-i do if arr[j] > arr[j+1] then
begin k := arr[j]; arr[j] := arr[j+1]; arr[j+1] := k
end;
write ('Отсортированный массив: ');
for i := 1 to m do write (arr[i]:4);
writeln;
Readln
end.

Слайд 7