数组部分和问题问题求解?

给定一个数组部分和问题将奇數放到前面,偶数放到后面各自排好序

(2016年3月12日晚上,CVTE笔试编程第一道题):

(1)先将数组部分和问题中的奇数和偶数分开(利用两个指针遍历一遍即可同时统计好数组部分和问题中奇数的个数);

(2)然后分别进行快速排序。

22 if (first < last)//这个条件判断很是关键防止一开始就归類好的情况下(前面都是奇数,后面都是偶数)二者越界交换 27 count1++;//二者交换完成后,也别忘记各自统计一次

我要回帖

更多关于 数组部分和问题 的文章

 

随机推荐