Discussion :

[membreComplexe12]

Salut tous,

Je cherche à ordonner une liste de nombre par ordre croissant sans utiliser des fonctions toutes prêtes de MATLAB.

J'ai effectué ceci mais ça ne fonctionne pas:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
A=[2 1 6 3 8 5 4 9 7];
N=length(A);
min=0;
for i=1:1:(N-1)
    min=A(i);
    for j=(i+1):1:N
        if A(j)<min
            min=A(j);
        end
    end
    A(i)=min;
end

en fait je ne vois pas trop mon erreur... et je ne sais pas comment la résoudre

edit:
en fait j'aimerai trouver le minimum et le mettre en première position et ensuite faire la même chose mais en partant de l'indice 2...

[Invité]

Bonjour,

Une simple exécution avec des breakpoints permet de vite voir une erreur de ce genre...
Ainsi donc première itération (i=1), à la fin de ta 2ème boucle for on a:

Code :

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

1
2
A=[2 1 6 3 8 5 4 9 7];
min = 1

Mais après exécution de la ligne A(i) = min; on a

Code :

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

A = 1     1     6     3     8     5     4     9     7

Problème: où est passé le 2, et maintenant il y a deux 1, n'y aurait-il pas dû y avoir un échange?
Problème localisé, à toi de jouer

[membreComplexe12]

merci beaucoup mais je suis un peu en galere avec les breakpoint et je n'arrive pas à faire cette echange

j'ai essayé ceci je pensais que ça aller fonctionner:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
A=[2 1 6 3 8 5 4 9 7];
N=length(A);
min=0;
for i=1:1:(N-1)
    min=A(i);
    temp=A(i);
    for j=(i+1):1:N
        if A(j)<min
            min=A(j);
            A(j)=temp;
        end
    end
    A(i)=min;
end

[Invité]

Et non, ici dès qu'une valeur est plus petite que le min de l'itération précédente, tu lui affectes la valeur contenue dans temp.
L'échange doit se faire après la deuxième boucle, quand tu as repéré la valeur (et la position ) du min "final".

[soft001]

moi aussi je vais jouer

Code :

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

1
2
3
4
5
6
7
8
9
10
 
clear all
clc
a=[2 1 6 3 8 5 4 9 7];
res=[];
while ~isempty(a)
    [m,i]=min(a);
    res=[res m];
    a(i)=[];
end

[membreComplexe12]

gagné:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
A=[2 1 6 3 8 5 4 9 7];
N=length(A);
min=0;
for i=1:1:(N-1)
    min=A(i);
    for j=(i+1):1:N
        if A(j)<min
            min=A(j);
            indice=j;
        end
    end
    T=A(i);
    A(i)=min;
    A(indice)=T;
end

merci de votre aide

[soft001]

une autre réponse mieux optimisée que la première

Code :

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

1
2
3
4
5
6
7
8
9
10
11
clear all
clc
a=[2 1 6 3 8 5 4 9 7];
res=ones(numel(a),1);
j=1;
while ~isempty(a)
    [m,i]=min(a);
    res(j)= m;
    a(i)=[];
    j=j+1;
end

[Invité]

gagné:

Presque: essaye avec A=[1 2 6 3 8 5 4 9 7];
@soft001: tu triches un peu: BdidB fait avec la méthodes des permutations, et sans la fonction MIN de MATLAB...

[soft001]

@soft001: tu triches un peu: BdidB fait avec la méthodes des permutations, et sans la fonction MIN de MATLAB...

[membreComplexe12]

mince alrs c'est toujours faux

tu peeux me donner la solution car là je ne vois pas... (et je commence à avoir sommeil ;-) )

[Invité]

Juste une ligne qui manque:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
A=[1 2 6 3 8 5 4 9 7];
N = length(A);
min = 0 % ligne inutile
for i=1:(N-1)
    min = A(i);
    indice = i;
    for j=(i+1):N
        if A(j)<min
            min=A(j);
            indice = j;
        end
    end
    A([i indice])=[min A(i)]; % en simplifié
end

@soft001: ... mais ton code marche parfaitement bien

[membreComplexe12]

merci enormement je vais enfin pouvoir dormir

a bientot

[membreComplexe12]

Au fait la dernière ligne que tu as écris n'est qu'une contraction de :

Code :

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

1
2
3
T=A(i);
A(i)=min;
A(indice)=T;

?

EDIT:

J'ai vérifié et c'est tout bon, merci beaucoup !!!!

EDIT2:

En fait la ligne que tu as rajouté sert juste à ne rien faire (copier A(i) dans A(i)) si jamais il n'y a rien d'inférieur

EDIT 3 ==> Non j'ai compris, si on met pas ceci alors indice aura la dernière valeur connue et donc ça ne correspond pas: ça va faire un échange alors qu'on ne voulait pas en faire cette fois

[Invité]

A([i indice])=[min A(i)]; est bien la contraction de

Code :

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

1
2
3
T=A(i);
A(i)=min;
A(indice)=T;

Il y aura toujours une valeur minimum, mais sans doute veux-tu parler du cas où c'est la première valeur (celle de d'indice i)...
Et bien dans ce cas, aucun changement de A n'est effectué:
indice est égal à i (grâce à ma nouvelle ligne), et A(i) est égal à min. On va ainsi faire deux affectations "à vide".

[Jerome Briot]

J'ai vérifié et c'est tout bon, merci beaucoup !!!!

Et la solution sera encore plus propre en renommant la variable min

[membreComplexe12]

Et la solution sera encore plus propre en renommant la variable min

je n'ai pas trop comrpis ce que tu voulais dire DUT, peux tu m'expliquer ?

merci

[Invité]

Il voulait dire d'utiliser un autre nom que min qui est déjà le nom d'une fonction de MATLAB, ce qui est à éviter sous peine d'avoir des erreurs comme celle-ci ou celle-là.

[membreComplexe12]

ah ok! d'accord

merci tous