Bonjour,

J'ai un tableau d'entiers non trié, j'aimerais savoir quel est la meilleure méthode pour retrouver l'element qui a la valeur mediane.

La méthode que j'utilise pour le moment c'est un trie du tableau. Puis ensuite je recupere l'élément à l'indice (Taille du tableau/2).

J'aimerais savoir si il est possible de faire la meme chose sans trier tout le tableau ? Voir sans le trier ?

Merci.