Discussion :

[Panaméen]

bonjour a vous chers developpeurs

jaurais une question simple tout dabord :

on souhaite saisir une serie de nombres n qu'on rentre dans un tableau
jusque la pas de probleme pour moi.

segundo, on souhaite classer ses sasies dans lordre croissant

et la je bloque

si vous avez des astuces ...

[Franck.H]

bonjour a vous chers developpeurs

jaurais une question simple tout dabord :

on souhaite saisir une serie de nombres n qu'on rentre dans un tableau
jusque la pas de probleme pour moi.

segundo, on souhaite classer ses sasies dans lordre croissant

et la je bloque

si vous avez des astuces ...

Bin un tri par minimum devrais faire l'affaire.

[Panaméen]

je n'ai pas encore vu les tris :-(

il n'y pas une methode astucieuse pour les classer dans l'ordre croissant

[Franck.H]

je n'ai pas encore vu les tris :-(

Hé bien c'est le moment où jamais pour l'étudier Un petit aperçu des algorithmes de tris : http://fr.wikipedia.org/wiki/Algorithme_de_tri et des implémentations de différents algorithmes sur notre page Sources: http://c.developpez.com/sources/?page=I

A étudier hein, pas recopier bêtement

[Panaméen]

je vais attendre le cours sur les tris avant de me precipiter ...
jai deja pas mal avancer pendant les vacs

[Sve@r]

je vais attendre le cours sur les tris avant de me precipiter ...
jai deja pas mal avancer pendant les vacs

Le tri le plus simple à implémenter est le tri à bulle
Tu pars du premier élément et tu le compares à tous les autres situés après. S'il est plus grand qu'un autre, tu le permutes avec cet autre.
Puis tu pars du 2° et tu recommences
Puis du 3°
etc jusqu'à avoir balayé tous les éléments (sauf le dernier)

Si tu as fait une seule permutation dans tout cet algo, alors tu recommences le tout (tu pars du premier élément etc...)

En fin de traitement, ton tableau est trié par ordre croissant.

[archer]

Salut
En faite tu peux utiliser le tri par sélection qui consiste à parcourir tout le tableau afin de trouver la valeur max et la permuter avec le dernier élément de la table puis refaire la même procédure le dernier élément exclut et permuter la valeur max avec l’avant dernier élément ainsi de suite
Exemple :on veut trier un tableau des entiers ‘tab’ contenant 5 éléments
dans le main() on met

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
 
int i,j,n=5,memoire,indice;/* i et j pour parcourir le tableau, n pour indiquer le dernier élément, memoire pour permuter et indice pour indiquer la case de la valeur max*/
	for(i=0;i<5;i++)
	{
		memoire=tab[0];
                //mettre le premier élément dans la mémoire 
		indice=0;
                // initialiser indice à 0
		for(j=1;j<n;j++)
		{
			if(memoire<tab[j])
			{
				indice=j;
				memoire=tab[j];
			}
		}
                //chercher le plus grand élément du tableau et indiquer sa case
		tab[indice]=tab[n-1];
		tab[n-1]=memoire;
                //permuter le plus grand élément avec le dernier
		n--;
                //restreindre le tri sur le reste du tableau
	}