奇偶排序 奇偶排序英語Oddeven sort或奇偶换位排序砖排序是一种相对简单的排序算法最初发明用于有本地互连的并行计算这是与冒泡排序特点类似的一种比较排序 该算法中通过比较数组中相邻的奇偶位置数字对如果该奇偶对是错误的顺序第一个大于第二个则交换下一步重复该操作但针对所有的偶奇位置数字对如此交替进行下去