给定一个数组，将奇数放到前面，偶数放到后面，各自排好序
（2016年3月12日晚上，CVTE笔试编程第一道题）：
思路很简单：
（1）先将数组中的奇数和偶数分开（利用两个指针遍历一遍即可，同时统计好数组中奇数的个数）；
（2）然后分别进行快速排序。
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
void quick_sort(int *nums, int first, int last);
int partion(int *nums, int first, int last);
void sort(int *nums, int length)
{
int count1 = , count2 = ;
int *first = nums;
int *last = nums + length - ;
while (first < last)
{
while (*first % == )
{
count1++; first++;
}
while (*last % == )
{
count2++; last--;
}
if (first < last)//这个条件判断很是关键，防止一开始就归类好的情况下（前面都是奇数，后面都是偶数），二者越界交换
{
int temp = *first; *first = *last; *last = temp;
first++;
last--;
count1++;//二者交换完成后，也别忘记各自统计一次
count2++;
}
}
quick_sort(nums, , count1 - );
quick_sort(nums, count1, length - );
}
void quick_sort(int *nums, int first, int last)
{
if (first >= last)return;
int mid = partion(nums, first, last);
quick_sort(nums, first, mid - );
quick_sort(nums, mid + , last);
}
int partion(int *nums, int first, int last)
{
int ptvor = nums[first];
while (first < last)
{
while (nums[last]>ptvor&&first < last)
last--;
nums[first] = nums[last];
while (nums[first] <= ptvor && first < last) first++;
nums[last] = nums[first];
swap(nums[first], nums[last]);//？？？？2016年3月22日再看到，莫名其妙的一句是不是
}
nums[last] = ptvor;
return last;
} int main()
{
int nums[] = { , , , , , , , , , };
sort(nums, );
for (int i = ; i < ; i++)
cout << nums[i] << " ";
return ;
}