Sortiranje "par-nepar" — разлика између измена

На паралелним процесорима,са једним елементом по процесору и само левом-десном локалном комшиском везом,процесори истовремено раде операције упоређивања и замене,алтернирајући између непарно/парне и парне/непарне парове.Овај алгоритам је оригинално представљен,и показано је да ефикасно ради на оваквим процесорима од старане Хабермана 1972. године.<br />

== Имплементација ==

function oddEvenSort(list) {<br />

function swap( list, i, j ){<br />