Обработка массивов Сортировка. Сортировка массивов «…создается впечатление, что можно построить целый курс программирования, выбирая примеры только из.

Презентация:



Advertisements
Похожие презентации
Методы сортировки массива. Сортировкой или упорядочением массива называется расположение его элементов по возрастанию (или убыванию). Если не все элементы.
Advertisements

Урок 10. Сортировки 425 а1а2а3а4 Пример: Дан целочисленный массив А из 4-х элементов. 1 шаг. а1>a2? Да 3 b If a[1]>a[2] then begin b:=a[2]; a[2]:=a[1];
Сортировка массивов Что изменилось? ЧТО ДАЛЬШЕ ? Поменяем местами голубой и лиловый прямоугольники.
1 Программирование на языке Паскаль Тема 4. Сортировка массивов.
Оператор присваивания := Ввода Read(x1,x2,…) Readln(x1,x2,…) Вывода Writex(x1,x2,…) Writeln(x1,x2,…) Составной оператор begin …. End;
Алгоритмы сортировки Алгоритмы сортировки отличаются друг от друга: - степенью эффективности ( кол-во сравнений); - кол-вом обменов, производимых в процессе.
Линейный массив Сортировка методом обмена («пузырька»)
Задача. Сдвинуть одномерный массив на один элемент влево. Например, исходный массив Обработанный массив: Фрагмент программы:
Программирование на языке Паскаль Урок Сортировка массивов Рыжикова С. В. Учитель информатики МОУ СОШ 2 г. Волжского Волгоградской обл.
СОРТИРОВКА ВСТАВКАМИ. Сортировка вставками – простой алгоритм сортировки, преимущественно использующийся в учебном программировании. К положительной стороне.
Сортировка массива. Способы сортировки массива.. Сортировка Это перегруппирование заданного множества объектов в определенном порядке.
Упражнения по циклическим структурам Дидактическое пособие для классов разработала учитель информатики Ехлакова Ж. М.
1 Программирование на языке Паскаль Часть II Тема 4. Сортировка массивов © К.Ю. Поляков,
Циклические алгоритмы. Цикл - это такая алгоритмическая структура, в которой осуществляется многократное повторение одной ( или нескольких ) команд.
Задача Заполнить одномерный целочисленный массив, состоящий из 15 элементов, случайными числами (диапазон задайте сами). Вывести его на экран. Отсортировать.
Классификация методов сортировки Сортировка вставкой и сортировка выбором.
Массивы Массив используется для обработки упорядоченного набора величин одного типа, обозначенного одним именем. Доступ к элементам массива осуществляется.
Обменные сортировки:BubbleSort Алгоритм прямого обмена основывается на сравнении и смене позиций пары соседних элементов. Процесс продолжается до тех пор.
Циклические конструкции 1. Цикл с предусловием предусловием 2. Цикл с постусловием постусловием 3. Цикл с параметром параметром 4. Вложенные циклы Вложенные.
Сортировка одномерного массива Учитель информатики Александрова Т.П.
Транксрипт:

Обработка массивов Сортировка

Сортировка массивов «…создается впечатление, что можно построить целый курс программирования, выбирая примеры только из задач сортировки.» Н.Вирт «Алгоритмы+ структура данных = программы»

Сортировка Сортировка массивов Упорядочение Назначение Способы Метод вставки Метод выбора Метод обмена («пузырька») Эффективность алгоритмов сортировки

Сортировка массивов for i:=10 downto 2 do begin for j:=1 to 10-1 do if a[j]>a[j+1] then begin r:=a[j]; a[j]:=a[j+1]; a[j+1]:=r; end; end; Метод Метод обмена («пузырька»)

Сортировка массивов repeat k:=0; for i:=1 to 4 do if a[i]>a[i+1] then begin r:=a[i]; a[i]:=a[i+1]; a[i+1]:=r; k:=k+1; end; until not(k>0); Метод Метод обмена («пузырька»)

Сортировка массивов a[0]:=-999; for j:=2 to 5 do begin y:=a[j]; i:=j-1; while y

Сортировка массивов for i:=1 to 9 do begin k:=i; min:=a[i]; for j:=i+1 to 10 do if a[j]