IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

question sur le tri à bulle


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre éprouvé
    Profil pro
    Inscrit en
    Novembre 2003
    Messages
    1 124
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2003
    Messages : 1 124
    Par défaut question sur le tri à bulle
    Bonsoir tout le monde

    Voici l'algo actuel du tri, en java.

    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
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
     
    public void tri()
    {
     
    longueur=tab.length;
     
     
    	do{
     
    	temp=0;
     
    	p=0;
     
    	i=0;
     
    	while(!(i==longueur-1)){
     
     
    	if(tab[i] >tab[i+1])
    				{
     
    	temp=tab[i];
    	tab[i]=tab[i+1];
    	tab[i+1]=temp;
    		p=1;
    		}
     
    		i = i +1;
     
    		}
     
     
    }while(p==1);
     
    }
    Voici ma question, il faut une itération de i de l'algo, je dois tester les permutation que sur les valeurs entre t[0] et t[i].

    Moi même, j'ai du mal à comprendre la question.

    Elle est sur ma feuille d'exercice.

    Pouvez vous m'aider.

    Merci

    Cordialement

    A bientôt

  2. #2
    Expert confirmé
    Avatar de Jedai
    Homme Profil pro
    Enseignant
    Inscrit en
    Avril 2003
    Messages
    6 245
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Côte d'Or (Bourgogne)

    Informations professionnelles :
    Activité : Enseignant

    Informations forums :
    Inscription : Avril 2003
    Messages : 6 245
    Par défaut
    Donnes nous la question exacte, car ton explication est incompréhensible. S'il s'agit déjà de la question exacte, demande à ton prof d'écrire en Français...

    --
    Jedaï

  3. #3
    Membre Expert

    Homme Profil pro
    Inscrit en
    Juillet 2003
    Messages
    2 075
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Ardennes (Champagne Ardenne)

    Informations forums :
    Inscription : Juillet 2003
    Messages : 2 075
    Par défaut
    Salut
    J'ai rien compris de ce que tu veux faire...Tu pourrais préciser

  4. #4
    Membre éprouvé
    Profil pro
    Inscrit en
    Novembre 2003
    Messages
    1 124
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2003
    Messages : 1 124
    Par défaut
    Re

    Voici la question exacte:

    il faut une itération de i de l'algo, on ne teste les permutations que sur les valeurs entre t[0] et t[i].

    a+

  5. #5
    Membre confirmé
    Inscrit en
    Juillet 2004
    Messages
    74
    Détails du profil
    Informations forums :
    Inscription : Juillet 2004
    Messages : 74
    Par défaut
    pffiou je n'arrive pas a comprendre non plus...

    Ca veut dire quoi "faire une itération d'un nombre" ???

  6. #6
    Membre émérite Avatar de benratti
    Profil pro
    Inscrit en
    Mai 2004
    Messages
    471
    Détails du profil
    Informations personnelles :
    Âge : 45
    Localisation : France, Paris (Île de France)

    Informations forums :
    Inscription : Mai 2004
    Messages : 471
    Par défaut
    En francais, une question se termine par un point d'interrogation. Ici, je ne vois qu'une affirmation... On ne peut pas t'aider tant que la question n'est pas clair.

Discussions similaires

  1. [XL-2007] Question sur les tris est les sous-totaux
    Par Runsh63 dans le forum Macros et VBA Excel
    Réponses: 3
    Dernier message: 03/11/2011, 19h23
  2. Question sur les tris !
    Par Antichoc dans le forum z/OS
    Réponses: 2
    Dernier message: 01/10/2009, 13h30
  3. [FORMS 10g] Question sur le TRI
    Par TheNerdPhreak dans le forum Forms
    Réponses: 1
    Dernier message: 10/07/2006, 18h19
  4. Réponses: 17
    Dernier message: 16/12/2005, 09h45

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo