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

Август 25, 2022

Главная
Информатика
Обработка массивов Сортировка

Содержание

2. Сортировка массивов «…создается впечатление, что можно построить целый курс программиро-вания, выбирая примеры только из задач сортировки.»
3. Сортировка массивов Упорядочение Назначение Способы Метод вставки Метод выбора Метод обмена («пузырька») Эффективность алгоритмов сортировки
4. Сортировка массивов for i:=10 downto 2 do begin for j:=1 to 10-1 do if a[j]>a[j+1] then
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;
6. Сортировка массивов a[0]:=-999; for j:=2 to 5 do begin y:=a[j]; i:=j-1; while y begin a[i+1]:=a[i]; i:=i-1;
8. Скачать презентацию

Слайд 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 begin a[i+1]:=a[i]; i:=i-1; end;
a[i+1]:=y;
end;

Метод вставки