Sujet Précédent Sujet Suivant

algirithme de tri

foufamr Messages postés 1 Date d'inscription mercredi 2 septembre 2009 Statut Membre Dernière intervention 2 septembre 2009 - 2 sept. 2009 à 11:54
ouabida10 Messages postés 57 Date d'inscription mardi 4 août 2009 Statut Membre Dernière intervention 9 janvier 2011 - 2 sept. 2009 à 22:09
salut , je veut connaitre pour le tri à bulles le nombre de comparaisons et le nombre de permutation dans le pire de cas et dane le meilleur de cas. merci

2 réponses

Réponse 1 / 2
nhervagault Messages postés 6063 Date d'inscription dimanche 13 avril 2003 Statut Membre Dernière intervention 15 juillet 2011 37
2 sept. 2009 à 13:35
Salut,

Bonne lecture
http://fr.wikipedia.org/wiki/Tri_%C3%A0_bulles
0
Réponse 2 / 2
ouabida10 Messages postés 57 Date d'inscription mardi 4 août 2009 Statut Membre Dernière intervention 9 janvier 2011 1
2 sept. 2009 à 22:09
salut......... 

class tab_bull
 {
  public static void main(String[] args)
   {
    int[] monTab;
   int tmp=0;
    monTab = new int[3];
    monTab[0] = 5;
    monTab[1] = 6;
    monTab[2] = 4;
   
       int longueur=monTab.length;
       boolean permut;
 
       do
           {
         
           permut=false;
           for(int i=0;i<longueur-1;i++)
               {
               
               if(monTab[i]>monTab[i+1])
                   {
                  
                   tmp = monTab[i+1];
 				monTab[i+1] = monTab[i];
 				monTab[i] = tmp;
 

                   permut=true;
                   }
               }
            }
       while(permut);
for(int i=0;i<3;i++) {
System.out.println("*****/ "+monTab[i]);
}

       }


 }

bon courage
0
Rejoignez-nous