Discussion :

[alfred5]

Bonjour tout le monde ;
je suis un d�butant en c++ et je veut faire un programme qui a pour objectif de trier trois nombre r�els dont on les saisir par clavier.
j'ai d�clar� un tableau on peut le remplir par le clavier, voila le petit code :

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
#include<iostream>
// programme : trie croissant .
using namespace std ;
int main(){
    float a,b,c ;
    int longeur =3;
    for(int i=0 ; i < longeur ; i++){
              float tab[i];
          cout << "donner la valeur N° = "<< i <<endl ; 
          cin >> tab[i];                
//traitement : trier les valeur entrer de plut petit vers le plus grand (croissant)
//....
    } 
    system("pause");   
}

merci de me donner une id�e

[seeme]

Bonjour!

La question du tri est vaste, mais on va essayer de voir ce qu'on peut faire

Une approche b�te et m�chante serait de parcourir le tableau pour en chercher le minimum, le mettre dans un second tableau, ensuite de chercher le nouveau minimum et ainsi de suite (ou encore d'utiliser une variable tampon).

Probl�me, c'est tr�s long, �a utilise beaucoup de m�moire (essaye de te projeter pour un tr�s grand nombre de variables � trier!)

Une bonne id�e serait de les comparer deux � deux et de les switcher (trie � bulle): tu compares le premier au deuxi�me, si le premier est plus grand que le deuxi�me, tu les inverses, ensuite tu compares le deuxi�me au trois�me et tu recommence tant que tu fait des inversions.

Cette m�thode fonctionne mais est tr�s lente (imagine dans le pire des cas le nombre de comparaisons � effectuer ! )

Il existe de nombreux autres algorithme de trie. Je te conseille d'aller lire quelques articles sur le sujet

http://fr.wikipedia.org/wiki/Algorithme_de_tri

(le tri � bulle est un exemple pour illustrer une mauvaise pratique (m�me soi pour 3 �l�ments c'est discutable), pas un conseil!)

[alfred5]

exactement , si on veut faire un tableau de tr�s grande longeur : le tri devera plus d�ficile et le programme devera lent.
c'est pour cela j'ai d�clar� la variable longeur et la initialis�e � 3 pour faire un tri de 3 variable seulement.
je vais d�buter avec cet exemple et apr�s je vais penser au plus .

[Lucien63]

Pense-tu que la d�claration de ton tableau tab est appropri�e et bien situ�e ?

[Invit�]

Bonjour,
Etant donn� le contexte, je pencherais plut�t pour le tri � bulle.
Cette technique est un tr�s bon exercice de formation, et il sera toujours temps d'utiliser le quicksort plus tard.
Ne pas oublier le cas o� 2 valeurs sont �gales.

[seeme]

Bonjour,
Etant donn� le contexte, je pencherais plut�t pour le tri � bulle.
Cette technique est un tr�s bon exercice de formation, et il sera toujours temps d'utiliser le quicksort plus tard.
Ne pas oublier le cas o� 2 valeurs sont �gales.

A part pour montrer que c'est un mauvais algorithme, le tri � bulle ne sert � rien..

Comme l'a dit l'OP, il compte augmenter la capacit�e du tableau.

alfred5 en fait, �a d�pend: tu utilises ce morceau de code dans quelque chose de plus gros ou c'ets juste pour te faire la main sur les algos de tri?