这个算法一般见得比较少，其核心思想非常简单，在数组中重复两趟扫描。第一趟扫描选择所有的数据项对，a[j]和a[j+1]，j是奇数(j=1, 3, 5……)。如果它们的关键字的值次序颠倒，就交换它们。第二趟扫描对所有的偶数数据项进行同样的操作(j=2, 4,6……)。重复进行这样两趟的排序直到数组全部有序。和冒泡排序法一样，奇偶排序的时间复杂度为O(N^2)。以一个实例来说明下：待排数组[6 2 4 1 5 9]第一次比较奇数列,奇数列与它的邻居偶数列比较,如6和2比,4和1比,5和9比[6 24 15 9]交换后变成[2 61 45 9]第二次比较偶数列,即6和1比,5和5比[26 14 59