Discussion :

[elvorpholif]

Bonjour,
Je dois trier un tableau

Code :

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

1
2
 
int tab[] = new tab[] {4, 5, 7, 1, 3, 2}

alors je fais

Code :

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

1
2
3
4
 
for(int i=0; i< tab.length - 1; i++) {
    if(tab[i] > tab[i+1]) tab[i+1] = tab[i];
}

mais ca ne me tri pas le tableau.
Je ne comprend pas ...

[seanbean]

Il y a plusieurs façons de trier un tableau, voilà le tri à bulles :

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
16
17
18
19
20
21
22
23
24
25
 
 void tribulle(int T[])
 {
      boolean permut;
      int inter;
 
      do
      {
           permut=false;
           for(int i=0;i<taille-1;i++)
           {
 
              if(T[i]>T[i+1])
            {
                 inter=T[i];
                 T[i]=T[i+1];
                 T[i+1]=inter;
                 permut=true;
            }
 
 
         }
    }while(permut!=false);
 
 }

Essayes de lire les algorithmes de tri
http://selkis.developpez.com/tutoriels/algo/Exemples/

[elvorpholif]

J'avoue que c'est trop complexe pour moi. Mais merci de la réponse.

[tchize_]

Bonjour,
Je dois trier un tableau
mais ca ne me tri pas le tableau.
Je ne comprend pas ...

Parceque vous faites qu'un seule passe. Si vous ne comprenez pas votre algorithme, exécutez le à la main, avec un crayon et un papier, ce sera plus clair.


Sinon, pour trier des tableaux, en java, il y a Arrays.sort() qui implémenté déjà un algorithme de tri performant.