#include <bits/stdc++.h>
using namespace std;

int a[10];

bool cmp(int a)
{
    return a%2 == 1;
}

int main()
{
    for(int i = 0; i < 10; ++ i)
        a[i]= i; 
    int *par = partition(a, a + 10, cmp);

    for(int i = 0; i <= *par; ++ i) cout << a[i] << ' ';
    cout << endl;
    for(int i = *par + 1; i < 10; ++ i) cout << a[i] << ' ';
}

输出：

9 1 7 3 5
4 6 2 8 0