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?