C語言奇偶排序算法

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

使用奇偶排序法對一列隨機數字進行排序的過程

處理器數組的排序

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

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