奇偶排序(英语:Odd–even sort),或奇偶换位排序、砖排序[1],是一种相对简单的排序算法,最初发明用于有本地互连的并行计算。这是与冒泡排序特点类似的一种比较排序。
Quick Facts 奇偶排序, 概况 ...
奇偶排序 |
---|
使用奇偶排序法对一列随机数字进行排序的过程 |
概况 |
---|
类别 | 排序算法 |
---|
资料结构 | 数组 |
---|
复杂度 |
---|
最坏时间复杂度 | |
---|
最优时间复杂度 | |
---|
最佳解 | 不 |
---|
相关变量的定义 |
---|
Close
该算法中,通过比较数组中相邻的(奇-偶)位置数字对,如果该奇偶对是错误的顺序(第一个大于第二个),则交换。下一步重复该操作,但针对所有的(偶-奇)位置数字对。如此交替进行下去。