Обработка массивов. Сортировка доклад по теме Философия

Доклад раскрывает тему "Обработка массивов. Сортировка".
Презентация поможет подготовится к предмету Философия, может быть полезна как ученикам и студентам, так и преподавателям.
Материал представлен на 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;
Сортировка массивов 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);
Сортировка массивов 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;
Сортировка массивов 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;
Сортировка массивов 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;