奇数在前，偶数在后

#include <iostream>
#include <cstring>
#include <vector>
using namespace std;

//是否为偶数 
bool isEven(int num){
	return (num & 1) == 0; 
}

void reOrderArray(vector<int> &array, bool (*f)(int)) {
    int length = array.size();
    int left = 0, right = length-1;
    while(left < right){
    	while(left < right){
    		if(!isEven(array[left]))//奇数 
    			++left; 
			else{
				swap(array[left], array[right--]);
				break;
			}
		}
    	while(left < right){
    		if(isEven(array[right]))//偶数 
    			--right; 
			else{
				swap(array[left++], array[right]);
				break;
			}
		}
	}
}

int main(){
	int a[] = {1, 2, 3, 4, 5, 6};
	vector<int> v(a, a+6);
	reOrderArray(v, isEven);
	for(auto i: v){
		cout << i << endl;
	}
	return 0;
}

这样做的好处是解耦，不仅仅可以分奇数偶数，判断条件改成什么就可以分出什么，比如大于3的在前，小于3的在后，只需修改判断函数即可