7 Pascal сортировка массива
презентация к уроку по информатике и икт (9 класс) по теме
Презентация демонстрирует работу алгоритма сортировки массива.
Скачать:
Вложение | Размер |
---|---|
![]() | 83.5 КБ |
Предварительный просмотр:
Подписи к слайдам:
Задача о сортировке массива Сортировкой или упорядочением массива называется расположение его элементов по возрастанию (или убыванию). Если не все элементы различны, то надо говорить о неубывающем (или невозрастающем ) порядке. В теории алгоритмов задача сортировки носит канонический характер. Критерии оценки эффективности этих алгоритмов могут включать следующие параметры: количество шагов алгоритма, необходимых для упорядочения; количество сравнений элементов; количество перестановок, выполняемых при сортировке. известно множество алгоритмов сортировки, наиболее известным является метод «пузырька».
Сортировка пузырьком Чтобы уяснить его идею, представьте , что массив (таблица) расположен вертикально. Элементы с большим значением всплывают вверх наподобие больших пузырьков. При первом проходе вдоль массива, начиная проход "снизу", берется первый элемент и поочередно сравнивается с последующими. При этом: если встречается более "легкий" (с меньшим значением) элемент, то они меняются местами; при встрече с более "тяжелым" элементом, последний становится " эталоном " для сравнения, и все следующие сравниваются с ним . В результате наибольший элемент оказывается в самом верху массива. program sort_puz; const N=6; var M: array [1..n] of integer; i,j,r,k :integer; procedure swap (var x,y: integer); var t: integer; Begin t:= x; x:= y; y:= t; end; begin write ('Укажите интервал от 0 до R='); readln (r); writeln ('исходный массив'); for j:=1 to N do begin M[j]:=random(r+1); write( 'M(',j,')=',M[j],' '); end; writeln; writeln ('процесс сортировки'); for j:=1 to N-1 do for i:=1 to N-j do if M[i] > M[i+1] then begin swap (M[i],M[i+1]); for k:=1 to N do write('M(',k,')=',M[k],' '); writeln; end; writeln ('отсортированный массив'); for k:=1 to N do write( 'M(',k,')=',M[k],' '); end.
Сортировка пузырьком тест
По теме: методические разработки, презентации и конспекты
Сортировка массивов
Конспект урока по теме "Сортировка массивов"...
Сортировка массива. Метод пузырька.
Презентация к учебнику "Информатика 10 класс" авторы Поляков К.Ю., Еремин Е.А. Глава 8 "Алгоритмизация и программирование", §64 "Сортировка".Демонстрация презентации дает наглядное представление выпол...
![](/sites/default/files/pictures/2016/11/03/picture-842710-1478191539.jpg)
Сортировки массивов.
Три сортировка массивов на языке программирования Паскаль, задачи на сортировки...
Сортировка массивов.
Описаны алгоритмы сортировки, приведены примеры подпрограмм на Паскале....
Сортировка массива
Презентация по теме: "Сортировка массивов". В презентации расссмотрены определение сортировки, краткая история развития, несколько способов сорттировки, в частности следующие алгоритмы1.Сортировка пуз...
![](/sites/default/files/pictures/2020/04/06/picture-386619-1586154221.jpg)
Дистанционный урок информатики в 9 классе по теме "Решение задач на сортировку массива"
Данная разработка может быть использована для проведения дистанционного урока информатики....