bonjour,
voila je cherche un algorithme lineaire qui me permet de faire la chose suivante
soit un vecteur et une valeur pivot, apres etre passé dans l'agorithme, toute les valeurs plus petites que le pivot sont a gauche, et toute les valeurs plus grandes sont a droites.
le hic, c'est que la seul operation permise est le swap de deux element (pas de recopiage de vecteur, etc..etc..) autre chose cela doit etre absolument lineaire.
merci
a+
Partager