Сортировка элементов массива
презентация к уроку по информатике и икт (9 класс)

Слайд 1

Сортировка элементов массива Урок 1 Учитель: Н.В. Фоменко

Слайд 2

Актуализация опорных знаний Что такое массив? Как найти максимальный (минимальный) элемент массива? Как обменять местами два элемента массива? Как найти второй максимум? Как подсчитать количество максимумов?

Слайд 3

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

Слайд 4

Пузырьковая сортировка Просматриваются слева направо все пары соседних элементов: а 1 и а 2 , а 2 и а 3 … a n-1 и a n Если a i > a i+1 , то они меняются местами В результате такого просмотра массива максимальный элемент окажется на крайнем правом (своем) месте – «всплывает как пузырек» for j:=1 to n do if a[j]>a[j+1] then begin t:=a[j]; a[j]:=a[j+1]; a[j+1]:=t end; - 1 Первый просмотр 50 40 10 20 30 7 40 50 10 20 30 7 40 10 50 20 30 7 40 10 20 50 30 7 40 10 20 30 50 7 40 10 20 30 7 50

Слайд 5

Пузырьковая сортировка Затем массив просматривается снова за исключением крайнего правого элемента. В результате второй по величине элемент окажется на предпоследнем месте Второй просмотр 40 10 20 30 7 50 10 40 20 30 7 50 10 20 40 30 7 50 10 20 30 40 7 50 10 20 30 7 40 50 for j:=1 to n do if a[j]>a[j+1] then begin t:=a[j]; a[j]:=a[j+1]; a[j+1]:=t end; - 2

Слайд 6

Пузырьковая сортировка Так продолжается, пока весь массив не окажется упорядоченным. В последнем просмотре будут участвовать только первый и второй элементы 10 20 30 7 40 50 10 20 7 30 40 50 Третий просмотр for j:=1 to n do if a[j]>a[j+1] then begin t:=a[j]; a[j]:=a[j+1]; a[j+1]:=t end; - 3 Четвертый просмотр 10 20 7 30 40 50 10 7 20 30 40 50 Пятый просмотр 7 10 20 30 40 50 - 4 - 5 for i:=1 to n do -1 -i По другому пузырьковая сортировка называется обменной

Слайд 7

Сортировка прямым выбором Находится минимальный элемент в массиве и меняется местами с первым элементом Затем находится минимальный элемент среди оставшихся и меняется местами со вторым и т.д. 40 20 10 50 30 7 Первый просмотр 7 20 10 50 30 40 imin := ; for j:= to n do if a[j]

Слайд 8

Сортировка прямым выбором 7 10 20 50 30 40 Третий просмотр 7 10 20 30 50 40 Четвертый просмотр 7 10 20 50 30 40 Пятый просмотр 7 10 20 30 50 40 7 10 20 30 40 50 for i:=1 to n-1 do begin imin := ; for j:= to n do if a[j]