Discussion :

[dju.ly]

bonjour
je suis débutante et j aurai besoin d'écrire un algorithme qui permettera d'afficher dans l ordre croissant les nb saisi par l utilisateur( le nb de saisi sera saisi par l'utilisateur)
ce qui devrait donner a peu pres l 'ecran suivant

CLASSEMENT CROISSANT DE NOMBRES ENTIERS

Combien de nombresentiers souhaitez vous traiter? 5

Entrez un 1er nombre : 45
Entrez un 2nd " : 50
Entrez un 3eme " : 2
Entrez un 4eme " : -45
Entrez un 5eme " : 46

Dans l'ordre croissant les nombres sue vous avez saisi sont -45 ;2 ;45; 46; 50

MERCI BOCOUP D AVANCE DE VOS AIDES.

[ZaaN]

je te conseil un tri bulle car :

tu as peu de valeures à classer et il est très simple à comprendre et à programmer.
En langage C :

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
void echanger(int *tab,int i,int j)
{
	int old;
   old = *(tab+i);
   *(tab+i)= *(tab+j);
   *(tab+j)= old;
}
 
void tri_bulle(int *tab,int taille)
{
	int i,j;
	for (j=0;j<(taille-1);j++)
     	for (i=0;i<(taille-1)-j;i++)
      	if (*(tab+i)>*(tab+i+1))
         	echanger(tab,i,(i+1));
}

[nako]

Salut, c'est pour un exercice ? c'est pour le boulot ?
As-tu des contraintes sur la structure de données à utiliser ?

Tu as plusieurs solutions ...

1°)
nbElementsATrier <-- saisir("combien d'élements à trier ?")
Tab tableauElements = tableau[nbElementsATrier]
Pour i allant de 1 à nbElementsATrier Faire
tableauElements[i] <-- saisir("Entrez le nombre " + i)
Fin Pour
Trier tableauElements // avec une méthode de tri classique

Mais l'avantage, c'est que tu as les nombres au fur et à mesure, donc, tu peux améliorer le traitement est classant les nombres au fur et à mesure ... et cela est bien pratique par exemple avec une liste chaînée.

Voilà, je sais pas si ça t'aide
a+

[dju.ly]

tu pourrais me l 'écrire en algorithme stp comme je débute j ai du mal a comprendre la transition sans voir le début merci d avance

[dju.ly]

en faite c'est pour le boulot d habitudes je ai pas a faire ca mais la il faut que je le fasse. Comme il faut le savoir je commence juste a prendre des cours sur ca mais c'est pas facile serait t il possible que tu me l 'écrive en me montrant comment au début je dois initialiser mon tableau at kel variables je dois prendre.
puis le tri a bulle ca me rendrait vraiment service je suis très embeté je doid le rendre au plus vite je pense qu il me teste mais comme cela fait seulement deux semaines que je viens de commencer mes cours je n' ai pas encore vu cela. merci d avance pour votre aide

[nako]

en quel langage dois-tu le faire ?
il vaudrait mieux poster ça sur le forum du langage concerné.
Ici, c'est juste des question d'algo pur.
a+

[dju.ly]

je doid l 'écrire en algorithme avec
les variables
algo
debut...

fin
merci d essayer de m aider

[ZaaN]

Le principe du tri bulle (bubble sort) est de comparer deux à deux les éléments e1 et e2 consécutifs d'un tableau et d'effecteur une permutation si e1 > e2. On continue de trier jusqu'à ce qu'il n'y ait plus de permutation

c'est super bien expliqué !

http://lwh.free.fr/pages/algo/tri/tri_bulle.htm

[dju.ly]

merci