奇偶排序

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