《编程之法》：奇偶数排序

题目

给定一个整数数组，请调整数组中数的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

思路

学过快速排序的一看到这道题就会觉得非常熟悉。这根本就是快速排序中的划分算法的变种嘛。直接声明2个指针指向首尾，首指针往后扫，找到第一个偶数，尾指针往前扫，找到第一个奇数，然后交换，之后接着指针 往后往前扫。以此过程重复到两个指针相遇。

代码

//
// Created by huxijie on 17-3-18.
// 奇偶数排序

#include <iostream>
#include <random>
using namespace std;

void Swap(int src[],int i,int j) {
    int tmp = src[