Discussion :

[lloyd_r]

Bonjour,
tout est dans l'intitulé:

Comment faire pour récupérer les N plus grandes valeurs d'un vecteurs?

J'avais pensé faire un tri par ordre (dé)croissant est récupérer les N (première) dernière valeurs.

Mais n'y a t il pas une méthode plus rapide?

Merci

[Caro-Line]

Il y a déjà pas mal de discussions sur ce sujet en cherchant un peu
Et celle à laquelle tu as pensé est a priori la meilleure (en tout cas la plus simple).

[lloyd_r]

Ok merci Caro

[phryte]

Salut.

J'avais pensé faire un tri

Une solution sans tri (exemple pour les 3 plus grands):

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
clear
A=[1 0 12 55 222 20 23 145];
R=A;
for n=1:3
[c,i]=max(R);
R(i)=NaN;
res(n)=c;
end
res

[LordPeterPan2]

Salut.

Une solution sans tri (exemple pour les 3 plus grands):

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
clear
A=[1 0 12 55 222 20 23 145];
R=A;
for n=1:3
[c,i]=max(R);
R(i)=NaN;
res(n)=c;
end
res

HAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA une boucle
Ha tester mais je pense que le choix par tri peu etre plus rapide que la boucle

[Jerome Briot]

Une petite question... :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

X = [1 2 3 4 4 5]

Les trois "plus grandes valeurs" sont-elles [3 4 5] ou [4 4 5] ?

[phryte]

tri peu etre plus rapide que la boucle

Je cherchais une solution pour éviter le tri.