Мои Конспекты
Главная | Обратная связь

...

Автомобили
Астрономия
Биология
География
Дом и сад
Другие языки
Другое
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Металлургия
Механика
Образование
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Туризм
Физика
Философия
Финансы
Химия
Черчение
Экология
Экономика
Электроника

Парный обмен





Помощь в ✍️ написании работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой

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

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

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

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

 

Кол-во перестановок Нечетный просмотр Четный просмотр
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-2020 mykonspekts.ru Все права принадлежат авторам размещенных материалов.