奇偶排序Linux下c 实现

奇偶排序又叫奇偶换位排序，是通过比较数组中相邻位置（奇-偶）的两个元素，如果奇偶对第一个大于第二个，则交换，重复该操作。然后，用类似的方式，依次比对所有偶奇对的元素。下面给出奇偶排序的实现代码：

1、奇偶排序头文件：oddEvenSort.h

[root@localhost oddEvenSort]$ ./main Input array length:6Get random array:59 967 202 868 171 869 oddEventSort result:59 171 202 868 869 967 

奇偶排序最差时间复杂度是O(n2)，适用于排序小列表