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

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; Метод Метод обмена («пузырька»)

5 Сортировка массивов 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); Метод Метод обмена («пузырька»)

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

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