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