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

Сортировка массива методом «пузырька»9 класс ЗадачаОтсортировать массив по возрастанию или убыванию, т.е. упорядочить его. Это значит, что элементы нужно расположить строго по порядку. Например, в случае сортировки по возрастанию предшествующий элемент должен быть меньше последующего (или равен ему). Метод «пузырька» (метод простого обмена)В сортировке методом пузырька по возрастанию более легкие (с меньшим значением) элементы постепенно "всплывают" в начало массива, а более тяжелые друг за другом опускаются на дно (в конец массива). Алгоритм и особенности сортировки:При первом проходе по массиву элементы попарно сравниваются между собой: первый со вторым, затем второй с третьим, следом третий с четвертым и т.д. Если предшествующий элемент оказывается больше последующего, то их меняют местами. Алгоритм и особенности сортировки:Постепенно самое большое число оказывается последним. Остальная часть массива остается неотсортированной, хотя некоторое перемещение элементов с меньшим значением в начало массива наблюдается. Алгоритм и особенности сортировки:При втором проходе незачем сравнивать последний элемент с предпоследним. Последний элемент уже стоит на своем месте. Значит, число сравнений будет на одно меньше. Алгоритм и особенности сортировки:На третьем проходе уже не надо сравнивать предпоследний и третий элемент с конца. Поэтому число сравнений будет на два меньше, чем при первом проходе. Алгоритм и особенности сортировки:В конце концов, при проходе по массиву, когда остаются только два элемента, которые надо сравнить, выполняется только одно сравнение. Алгоритм и особенности сортировки:После этого первый элемент не с чем сравнивать, и, следовательно, последний проход по массиву не нужен. Другими словами, количество проходов по массиву равно m-1, где m – это количество элементов массива. Алгоритм и особенности сортировки:Количество сравнений в каждом проходе равно m-i, где i – это номер прохода по массиву (первый, второй, третий и т.д.). Алгоритм и особенности сортировки:При обмене элементов массива обычно используется "буферная" (третья) переменная, куда временно помещается значение одного из элементов. Пример Пример Пример Пример var a: array[1..100] of integer; i, j, k, N: integer;begin randomize; write('Сколько элементов в массиве?'); readln(N); write ('Исходный массив: '); for i := 1 to N do begin a[i] := random(256); write(a[i]:4); end; writeln; for i := 1 to N-1 do for j := 1 to N-i do if a[j] > a[j+1] then begin k := a[j]; a[j] := a[j+1]; a[j+1] := k end; write ('Отсортированный массив: '); for i := 1 to N do write (a[i]:4);end.











Источникиhttp://pas1.ru/http://kak.znate.ru/