[HELP] Tri de tableau en JAVA

Discussion dans 'Web, design' créé par KikouzZz, 13 Décembre 2004.

Statut de la discussion:
Fermée.
  1. Offline
    KikouzZz Elite
    Salut, j'aurais une petite question en java .

    for (compteur1=0; compteur1 < notri.length ; compteur1++)
    {
    notri[compteur1] = (int)(20*Math.random()+0);

    tablo += compteur1+ " " + notri[compteur1]+ "\n";
    }
    JOptionPane.showMessageDialog (null,tablo);


    for ( compteur2=1; compteur2 < notri.length ; compteur2++)
    {
    for(compteur1=0;compteur1< notri.length-1;compteur1++)
    {
    if ( notri[compteur1] > notri[compteur1+1] )
    {
    temp= notri[compteur1];
    notri[compteur1]= notri[compteur1+1];
    notri[compteur1+1]= temp;
    }
    }
    }

    Pourquoi ( au tri ) on commence a compteur2=1 ?
    pourquoi ensuite c'est -1 ( compteur1< notri.length-1) ?

    Euh, si qq1 serai repondre ca serai sympas, j'ai examens demain et j'ai oublier ce petit detail :roll:
    KikouzZz, 13 Décembre 2004
    #1
  2. Offline
    zoheir cvm.mangaleet()
    Si je me trompe pas, l'indice du tableau commence à 0, donc pour parcourir le tableau il faut commencer a 0 jusqu'à la taille-1 du tabl. Puisque length donne la taille du tableau, donc en comptant l'indice 0

    C'est le principe du tri par insertion.
    zoheir, 13 Décembre 2004
    #2
  3. Offline
    Braim ex membre
    Salut,

    Pourquoi ne pas utiliser les algo Java pour trier ? C'est plus performant.

    Vite fais, mais j'ai pas eu le temps de tester, un truc comme ça ce serait plus rapide et plus performant et plus joli et plus ....

    Franchement, à un examen j'éviterai de me casser la tête avec des indices ;)
    Code:
    public class UneClasse {
    
    	public static void main(String[] args) {
    		int []numbers = new int[50];
    		Random r = new Random();
    		// je remplis mon tableau d'un nombre aléatoire de nombres 
    		for(int i = 0;i < 50; i++ ) {
    			numbers[i] = r.nextInt(100);
    		}
    		// je trie le tableau 
    		Arrays.sort(numbers);
    		// j'affiche le tableau triés
    		for(int i = 0;i < 50; i++ ) {
    			System.out.println(numbers[i]);
    		}
    	}
    }
    

    <edit> testé et ça marche direct </edit>
    Braim, 13 Décembre 2004
    #3
  4. Offline
    KikouzZz Elite
    Parceque c'est un truc qu'on a pas encore vu au cours et que je ne conaissais meme pas d'ailleurs ;)
    KikouzZz, 13 Décembre 2004
    #4
  5. Offline
    Braim ex membre
    Ah oki, je comprend mieux. :roll:
    Braim, 13 Décembre 2004
    #5
  6. Offline
    Il n'empèche qu'il faut être capable de faire un tri simple et rapide "à la main"; histoire de comprendre un peu la logique d'un tri au sens général...

    .sort(...) c'est quand on a déjà fait ses preuves ;)
    TITM4v3rick, 14 Décembre 2004
    #6
  7. Offline
    theodorus ex membre
    ...d'où l'intérêt du C? :p
    theodorus, 14 Décembre 2004
    #7
  8. Offline
    Braim ex membre
    Ouaip je suis aussi d'accord avec ca.
    Faire des tri ça permet de voir comment fontionne les tableaux et les boucles.
    Braim, 14 Décembre 2004
    #8
  9. Offline
    guslinux Gamerz'ien
    utilise les vecteurs :D
    guslinux, 15 Décembre 2004
    #9
Statut de la discussion:
Fermée.