Методы сортировки массива Урок в 9 классе

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

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

Program sort; { сортировка массива "пузырьком" по возрастанию } const n = 10; { количество элементов в массиве } var a:array[1..n] of integer; i,j,buf:integer; Begin {Заполняем массив случайными целыми числами из диапазона от 0 до 9 и выводим массив на экран} Randomize; for i:=1 to n do begin a[i]:=random(10); write(a[i],' '); end; for i:=1 to n-1 do for j:=i+1 to n do {В этой строке начинающие программисты часто допускают ошибку} if a[i]>a[j] then begin buf:=a[i]; a[i]:=a[j]; a[j]:=buf; end; writeln; writeln('Массив после сортировки пузырьковым методом: '); for i:=1 to n do write(a[i],' '); end.

Сортировка выбором Program sort2; uses crt; { сортировка выбором} const n=10; var i, j, k,x: integer; item:array[1..n] of integer; begin clrscr; randomize; for i:=1 to n do begin item[i]:=random(11); write(item[i]:4) end; writeln; writeln('вывод нового массива:'); for i:=1 to n-1 do begin k := i; x := item[i]; for j := i+1 to n do { найти элемент с наименьшим значением} if item[j]<x then begin k := j; x := item[j]; end; item[k]:=item[i]; {îáìåí} item[i]:=x; write(item[i]:4); end; { конец сортировки выбором} end.

ДОМА: § 41 – 43 5, 6

Практическая работа Proekt – 9 класс - Массив