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.
Partager