NOMBRES TRIÉS

/*************************************************************/
/*                       première version avec 2 tableaux                                 */
/*     1 pour enregistrer les int et 1 ou les int sont triés par ordre croissant  */
/*************************************************************/

#include <iostream.h>

void main()
{
	int tab[50];
	int tab2[50];		//tableau trié
	int n = 0;
	int i = 0;
	int j = 0;
	int t = 0;		//pour parcourir le tableau
	int countm = 0;	//pour compté le nombre de int < a celui testé
	int counte = 0;	//pour compté le nombre de int = a celui testé

	//saisie des int
	cout << "Entrez des int:" << endl;
	while((tab[n-1] != -1000) && (n < 50))
	{
		cin >> tab[n];
		n++;
	}//fin du while
	//rangement des int
	for( i = 0; i < (n-1); i++)		//teste chaque valeur une  
	{								//par une a toute les autres
		while(t < (n-1))
		{
			if(tab[i] > tab[t])		//teste si la valeur a testé 
			{						//est > a celle que l'on compare
				countm++;
			}
			else
			{
				if(tab[i] == tab[t])//teste si la valeur a testé 
					counte++;		//est = a celle que l'on compare
			}
			
			t++;

		}//fin du while(t < (n-1))
		
		while(counte >= 1)		//au cas ou des valeur soient = 
		{
			tab2[countm + counte -1] = tab[i];
			counte--;
		}//fin du while(counte >= 1)

		countm = 0;
		counte = 0;
		t = 0;
		

	}//fin du for
	
	//affiche les int dans l'ordre
	for(j = 0; j < (n-1); j++)
		cout << tab2[j] << " ";
	cout << endl;

}//fin du main

/*********************************************************/
/*                       seconde version mai avec 1 tableau                       */
/*                            qui enregistre et trie a la fois                           */
/*********************************************************/

#include <iostream.h>
#include <iomanip.h>

void main()
{
	int tab[50];
	int n = 0;			
	int i = 0;	
	int t = 1;	
	int mem = 0;
	int cligne = 0;

	//saisie des int
	//jusqu'à ce que l'on tape -1000
	//ou qu'il y ai 50 int
	cout << "Entrez des int:" << endl;
	while((tab[n-1] != -1000) && (n < 50))
	{
		cin >> tab[n];
		n++;
	}//fin du while
	
	//teste chaque valeur une par une 
	for( i = 0; i <= (n-1); i++)		
	{
		//pour eviter de tester le int de quit
		if(tab[i] != -1000)				
		{
			t = (i + 1);
			//compare un int a tous les autres 1 par 1
			while( (t < n) && (tab[t] != -1000))
			{
				//inverse les 2 int comparés si
				//le premier int est > au second testé
				if(tab[i] > tab[t])
				{
					mem = tab[i];
					tab[i] = tab[t];
					tab[t] = mem;
				}

				t++;
			}//fin du while
			// affiche par ligne de 5 int
			if(cligne < 5)
			{
				cout << setw(10) << tab[i];
				cligne++;
			}	
			else
			{
				cout << endl << setw(10) << tab[i];
				cligne = 1;
			}
		}//fin du if
	}//fin du for

	cout << endl;

}