Je répondrai à Extra44 après
Bisam: Ton nouveau programme ne marchera pas sur cette série ci dessous:
Valeurs :14 ;15 ;17 ; 18 ; 20 ;20 ;30 ;30 ;35 ;40 : ici la médiane est 20
Voici le tableau classique:
Valeurs 14;15 ;17 ;18;20 ;30 ;35 ;40 :dans list1
Effectifs 1 ;1 ;1;1 ;2 ;2 ;1;1 : dans list2
ECC 1 ;2 ;3 ;4 ;6;8;9 ;10 : dans list3
2ème cas : Si ECC[i]<N/2, cela signifie que la médiane est atteinte au milieu du paquet d'éléments égaux à list[i+1] et on renvoie alors list[i+1] comme médiane (et non list[i] comme je l'avais écrit par erreur plus haut).
Je pense que c'est:Si ECC[i]>N/2
Ici i=5 et list1[5+1]=30 donc non!