快乐排序

C++ 代码

class Solution {
public:
    void reOrderArray(vector<int> &array) {
        if(array.empty())return;
        int pivot = array[0];
        vector<int>::iterator i=array.begin();
        vector<int>::iterator j=array.end()-1;
        while(i<j)
        {
            while((*j)%2==0 && i<j)j--;
            *i=*j;
            while((*i)%2==1 && i<j)i++;
            *j=*i;
        }
        *i=pivot;
    }
};