Парный обмен

Метод парного обмена состоит из различного числа четных и нечетных просмотров.

При четном просмотре элемент, стоящий в четной позиции, сравнивается со следующим элементом, стоящим в нечетной позиции, и больший занимает нечетную позицию.

При нечетном просмотре элемент, стоящий в нечетной позиции, сравнивается со следующим элементом, стоящим в четной позиции, и больший занимает четную позицию.

За четный и нечетный просмотры подсчитывается количество перестановок. Просмотры прекращаются, когда за четный и нечетный просмотры не было сделано ни одной перестановки.

 

Кол-во перестановок Нечетный просмотр Четный просмотр
3 2 4 8 5 6 1 2 4 5 8 1 6
3 2 4 5 1 8 6 2 4 1 5 6 8
1 2 1 4 5 6 8 1 2 4 5 6 8
0 1 2 4 5 6 8 1 2 4 5 6 8

Repeat

k:=0; {к-количество перестановок}

For j:=1 to 2 do{четный и нечетный просмотр}

Begin

i:=j;

While (i<n) do

Begin

If A[i]>A[i+1] then

Begin

r:=A[i];

A[i]:=A[i+1];

A[i+1]:=r;

k:=k+1;

end;

i:=i+2;

end;

end;

Until k=0;








Дата добавления: 2015-04-15; просмотров: 1128;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.004 сек.