Обработка массивов. Сортировка доклад по теме Философия
Доклад раскрывает тему "Обработка массивов. Сортировка".
Презентация поможет подготовится к предмету Философия, может быть
полезна как ученикам и студентам, так и преподавателям.
Материал представлен на 7 страницах, оформлен в виде презентации, доступен для скачивания и просмотра онлайн.
Материал представлен на 7 страницах, оформлен в виде презентации, доступен для скачивания и просмотра онлайн.
Навигация по документу
Страница №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;](/thumbs_2/fbc68a6f7963e7117fc72560c5736f9f/img3.jpg "Страница #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);](/thumbs_2/fbc68a6f7963e7117fc72560c5736f9f/img4.jpg "Страница #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<a[i] do
begin a[i+1]:=a[i]; i:=i-1; end;
a[i+1]:=y;
end;](/thumbs_2/fbc68a6f7963e7117fc72560c5736f9f/img5.jpg "Страница #6: Информация вложена в изображении слайда")
Сортировка массивов
a[0]:=-999;
for j:=2 to 5 do
begin y:=a[j]; i:=j-1;
while y<a[i] do
begin a[i+1]:=a[i]; i:=i-1; end;
a[i+1]:=y;
end;
Страница №7
![Сортировка массивов
for i:=1 to 9 do
begin
k:=i; min:=a[i];
for j:=i+1 to 10 do
if a[j]<min then begin min:=a[j]; k:=j; end;
r:=a[i]; a[i]:=a[k]; a[k]:=r;
end;](/thumbs_2/fbc68a6f7963e7117fc72560c5736f9f/img6.jpg "Страница #7: Информация вложена в изображении слайда")
Сортировка массивов
for i:=1 to 9 do
begin
k:=i; min:=a[i];
for j:=i+1 to 10 do
if a[j]<min then begin min:=a[j]; k:=j; end;
r:=a[i]; a[i]:=a[k]; a[k]:=r;
end;