#15 [FONCTION] [MEMOIRE] PARTITION

partition(a,b) {
    pivot = mem[ milieu(a,b) ]
    a = a - 1
    b = b + 1
    boucler {
        faire a = a + 1 tant que mem[a] < pivot
        faire b = b - 1 tant que mem[b] > pivot
        si a >= b alors retourner b
        echanger(mem[a], mem[b])
    }
}

Implementer la fonction PARTITION PARTITION A B Implémenter une fonction qui choisi un pivot entre l'emplacement memoire A et B, puis place tout les elements plus petits que le pivot avant et tout les elements plus grands après le pivot. Retourne l'emplacement de l'élément pivot. ``` partition(a,b) { pivot = mem[ milieu(a,b) ] a = a - 1 b = b + 1 boucler { faire a = a + 1 tant que mem[a] < pivot faire b = b - 1 tant que mem[b] > pivot si a >= b alors retourner b echanger(mem[a], mem[b]) } } ```