C語言奇偶排序算法

奇偶排序，或奇偶換位排序，或磚排序，是一種相對簡單的排序算法，最初發(fā)明用于有本地互連的并行計算。這是與冒泡排序特點類似的一種比較排序。該算法中，通過比較數(shù)組中相鄰的（奇-偶）位置數(shù)字對，如果該奇偶對是錯誤的順序（第一個大于第二個），則交換。下一步重復(fù)該操作，但針對所有的（偶-奇）位置數(shù)字對。如此交替進(jìn)行下去。

使用奇偶排序法對一列隨機數(shù)字進(jìn)行排序的過程

處理器數(shù)組的排序

在并行計算排序中，每個處理器對應(yīng)處理一個值，并僅有與左右鄰居的本地互連。所有處理器可同時與鄰居進(jìn)行比較、交換操作，交替以奇-偶、偶-奇的順序。該算法由Habermann在1972年最初發(fā)表并展現(xiàn)了在并行處理上的效率。

該算法可以有效地延伸到每個處理器擁有多個值的情況。在Baudet