首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 操作系统 > UNIXLINUX >

奇偶排序Linux上c 实现

2012-09-12 
奇偶排序Linux下c 实现奇偶排序又叫奇偶换位排序,是通过比较数组中相邻位置(奇-偶)的两个元素,如果奇偶对

奇偶排序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),适用于排序小列表

           



热点排行