ALGORITHME DE PARTITIONNEMENT

#include <iostream>
#include <functional>
#include <algorithm>

using namespace std;

bool parite(int i)
{
    return (i & 1) == 0;
}

int main(void)
{
    int liste[15] = {2, 11, 7, 5, 4, 13, 8, 0, 9, 6,15,4,1,12,14};

    // Partitionne le tableau en nombre pairs et impairs :
    partition(liste, liste+15, ptr_fun(&parite));

    // Affiche le résultat :
    for (int i=0; i<15; ++i)
    cout << liste[i] <<endl;

    return 0;
}