Поиск по этому блогу

"Кто владеет информацией, тот владеет миром"
У. Черчилль

вторник, 15 ноября 2011 г.

Алгоритм сортировки

Сортировка
Иллюстрация в танце.
Просмотрите видеоролик.
1. Опишите на естественном языке алгоритм, по которому танцоры меняются местами
2. Каков будет результат действия этого алгоритма для последовательности чисел 7 13 2 47 6 18 9 23 15 5?
3. Какой из фрагментов программ описывает данный алгоритм?

A) for i:=1 to n-1 do
for j:=1 to n-i do
if a[j]>a[j+1] then
begin
x:=a[j];
a[j]:=a[j+1];
a[j+1]:=x;
end;
B)for i:=1 to n-1 do
begin
max:=a[i];
i_max:=i;
for j:=i+1 to n do
if a[j]>max then
begin
max:=a[j];
i_max:=j;
end;
a[i_max]:=a[i];
a[i]:=max;
end;