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

Содержание слайда: Сортировка массива Метод пузырька

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

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

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

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

Содержание слайда: const m = 10; 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.

Содержание слайда: Повторение алгоритма сортировки Алгоритм

Содержание слайда: Задача Отсортировать по возрастанию 20 элементов одномерного массива. Ввод массива осуществить любым способом.

Содержание слайда: Алгоритм Программа. Объявить и сформировать массив. Отобразить исходный массив. Для каждого J от 1 до N-1 повторять: Для каждого I от 1 до N-1 повторять: Если M(I)>M(I+1) то: Присвоить B значение M(I) Присвоить M(I) значение M(I+1) Присвоить M(I+1) значение B Конец Если Конец Цикла по I Конец Цикла по J Отобразить отсортированый массив. Конец Алгоритма