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

|image=[[FileДатотека:Odd even sort animation.gif|Пример парно непарно сортирања у низу са насумичним бројевима.|Пример парно непарно сортирања у низу са насумичним бројевима.]]

У рачунарству непарно-парно сортирање или парно-непарно сортирање је релативно једноставан алгоритам, који је направљен за коришћење паралелних процесора са локалним међувезама. Ово је алгоритам који има велике сличности са [[Баблсорт|баблсорт алгоритмом]], са којим има доста карактеристика. Функционише тако што упоређује парне/непарне индексиране парове суседних елемената у листи, и ако су елементи на погрешним позицијама(ако је други елемент већи од првог)алгоритам врши замену. У следећем кораку се ово исто извршава за све суседне парно/непарне индексиране парове. Онда алгоритам алтернира између непарних/парних и парно/непарних коракасве док листа није потпуно сортирана.

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

# Introductions to algorithms -Thomas H. Cormen,Charles E. Leiserson,Ronald L. Rivest,Clifford Stein, књигу можете погледати [http://bayanbox.ir/view/4177858657730907268/introduction-to-algorithms-3rd-edition.pdf овде]