begin process at 2010 02 10 05:37:35
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Maths & Algorithmes

 > TRI CROISSANT ET DÉCROISSANT D'ENTIERS

TRI CROISSANT ET DÉCROISSANT D'ENTIERS


 Information sur la source

 Description

Ce programme saisit des valeurs dans un tableau x de 100 entiers,
puis les trie dans un ordre croissant ou décoissant selon votre choix:p)

<<Made by Thierry N.>>

Source

  • #include <stdio.h>
  • #include <conio.h>
  • #define LG 128
  • main()
  • {
  • int x[100]; /* tableau d'entiers */
  • int i = 0; /* variable de controle */
  • int last; /* Index de la derniere valeur saisie */
  • int d; /* nombre de passages de tri */
  • int k,j,z,ok; /*k,z et ok sont des variables de controles,et j un cpteur*/
  • int temp; /* variable auxiliaire pour permutation */
  • char reply; /* variable de contr0le */
  • char ligne[LG+1]; /*tabeau recevant la saisie de l'utilisateur au clavier*/
  • printf("Le programme saisit jusqu'à 100 entiers positifs compris entre \n"
  • "0 et 30000 et les trie en ordre croissant ou décroissant (au choix).\n"
  • "Fin par -1.\n\n");
  • printf("Entrez les nombres positifs :\n\n");
  • do
  • {
  • /*ici on controle si la valeur saisie est entiere et appatient à l'inteval
  • voulu,sinon on genère un message d'erreur*/
  • do{ ok=0;
  • gets(ligne);
  • for(j=0;j<strlen(ligne);j++)
  • /*ceci protège contre la saisie des valeurs réelles*/
  • if(ligne[j]=='.'){ok=1;printf("Saisie incorrecte!Recommencer SVP:\n");}
  • k=sscanf(ligne,"%d", &x[ i ]);
  • /*ceci protège contre une touche inattendue ou une valeur
  • non compris dans l'interval voulu*/
  • if(k!=1) {printf("Saisie incorrecte!Recommencer SVP:\n");ok=1;}
  • else if(!(x[ i ]>=-1&&x[ i ]<=30000)){printf("Saisie incorrecte!Recommencer SVP:\n"); ok=1;}
  • /*c'est le dernier test contre les données superflues du genre 25ff ou 2f*/
  • if(ok==0)for (j=0;j<strlen(ligne);j++){z=ligne[j]-'1';
  • if(!(z>=0&&z<10)&&x[i]!=-1&&ligne[j]!=32&&ligne[j]!='0')
  • {ok=1;
  • /*on vide*/
  • for (j=0;j<strlen(ligne);j++)ligne[j]=' ';
  • printf("Des données superflues saisies!\n");
  • printf("Recommencer la précédente saisie\n");}
  • }
  • }while(ok);
  • i++;
  • } while (x[i-1] != -1 && i < 100);
  • /*Rien n'est changé à ce niveau sauf le message sur le nombre des valeurs saisies*/
  • if(i==100) printf("\nvous avez saisie %d valeurs",i);
  • else printf("\nvous avez saisie %d valeurs",i-1);
  • if (i == 100)
  • last = i-1;
  • else
  • last = i-2;
  • if (i == 2)
  • printf("\n\nLe tableau ne contient que la valeur : %d\n\n", x[i-2]);
  • else if (i > 2)
  • {
  • printf("\n\nLe tableau contient les valeurs :\n\n");
  • for (i = 0; i <= last; i++)
  • {
  • printf("%d\t", x[ i ]);
  • if (i && (!(i % 8)))
  • printf("\n");
  • }
  • /*test de selection de choix*/
  • do{ ok=0;
  • printf("\n\nTri du tableau ?\n"
  • "Ascendant = a Descendant = d Non = n : ");
  • reply = getche();
  • k=reply;
  • if(k!='a'&&k!='d'&&k!='n'){ok=1;printf("\n\nchoix incorrect\n");}
  • if(k=='n')printf("\n\nFIN DU PROGRAMME,Merçi :p).");
  • }while(ok);
  • switch (reply)
  • {
  • case 'a': for (d = last; d != 0; d--)
  • for (i = 0; i < d; i++)
  • if (x[ i ] > x[i+1])
  • { /* on permute */
  • temp = x[ i ];
  • x[ i ] = x[i+1];
  • x[i+1] = temp;
  • }
  • printf("\n\nLe tableau a été trié en ordre ascendant :\n\n");
  • for (i = 0; i <= last; i++)
  • {
  • printf("%d\t", x[ i ]);
  • if (i && (!(i % 8)))
  • printf("\n");
  • }
  • break;
  • case 'd': for (d = last; d != 0; d--)
  • for (i = 0; i < d; i++)
  • if (x[ i ] < x[i+1])
  • {
  • temp = x[ i ];
  • x[ i ] = x[i+1];
  • x[i+1] = temp;
  • }
  • printf("\n\nLe tableau a été trié en ordre descendant :\n\n");
  • for (i = 0; i <= last; i++)
  • {
  • printf("%d\t", x[ i ]);
  • if (i && (!(i % 8)))
  • printf("\n");
  • }
  • }
  • }
  • }
	#include <stdio.h> 
	#include <conio.h>
	#define LG 128
	main()
	{
		int x[100];         /*  tableau d'entiers  */
		int i = 0;          /*  variable de controle  */
		int last;           /*  Index de la derniere valeur saisie  */
		int d;              /*  nombre de passages de tri  */
		int k,j,z,ok;         /*k,z et ok sont des variables de controles,et j un cpteur*/
		int temp;            /*  variable auxiliaire pour permutation  */
		char reply;          /*  variable de contr0le  */
		char ligne[LG+1];    /*tabeau recevant la saisie de l'utilisateur au clavier*/

		printf("Le programme saisit jusqu'à 100 entiers positifs compris entre \n"
		"0 et 30000 et les trie en ordre croissant ou décroissant (au choix).\n"
		"Fin par -1.\n\n");
		printf("Entrez les nombres positifs :\n\n");

		do
		{
		  /*ici on controle si la valeur saisie est entiere et appatient à l'inteval
		    voulu,sinon on genère un message d'erreur*/
		do{ ok=0;
		gets(ligne);
		for(j=0;j<strlen(ligne);j++)

		/*ceci protège contre la saisie des valeurs réelles*/
		if(ligne[j]=='.'){ok=1;printf("Saisie incorrecte!Recommencer SVP:\n");}

		 k=sscanf(ligne,"%d", &x[ i ]);

		 /*ceci protège contre une touche inattendue ou une valeur
		 non compris dans l'interval voulu*/

	 if(k!=1) {printf("Saisie incorrecte!Recommencer SVP:\n");ok=1;}
	else if(!(x[ i ]>=-1&&x[ i ]<=30000)){printf("Saisie incorrecte!Recommencer SVP:\n"); ok=1;}

		/*c'est le dernier test contre les données superflues du genre 25ff ou 2f*/
		if(ok==0)for (j=0;j<strlen(ligne);j++){z=ligne[j]-'1';
	 if(!(z>=0&&z<10)&&x[i]!=-1&&ligne[j]!=32&&ligne[j]!='0')
		 {ok=1;
				  /*on vide*/
                        for (j=0;j<strlen(ligne);j++)ligne[j]=' ';
			 printf("Des données superflues saisies!\n");
				 printf("Recommencer la précédente saisie\n");}
		 }

		}while(ok);

		i++;
		} while (x[i-1] != -1  &&  i < 100);

		/*Rien n'est changé à ce niveau sauf le message sur le nombre des valeurs saisies*/
		if(i==100) printf("\nvous avez saisie %d valeurs",i);
		else printf("\nvous avez saisie %d valeurs",i-1);
			  if (i == 100)
			  last = i-1;
			  else
			  last = i-2;

			  if (i == 2)
		printf("\n\nLe tableau ne contient que la valeur : %d\n\n", x[i-2]);
			  else if (i > 2)
		{

		printf("\n\nLe tableau contient les valeurs :\n\n");
		for (i = 0; i <= last; i++)
		{
		printf("%d\t", x[ i ]);
			  if (i && (!(i % 8)))
		printf("\n");
		}

      /*test de selection de choix*/
		do{ ok=0;
		printf("\n\nTri du tableau ?\n"
		"Ascendant = a   Descendant = d  Non = n :  ");
		reply = getche();
		k=reply;
		if(k!='a'&&k!='d'&&k!='n'){ok=1;printf("\n\nchoix incorrect\n");}
		if(k=='n')printf("\n\nFIN DU PROGRAMME,Merçi :p).");
		}while(ok);

	   switch (reply)
	   {
	   case 'a':   for (d = last; d != 0; d--)
	   for (i = 0; i < d; i++)
           if (x[ i ] > x[i+1])                              
	   { /*  on permute  */
	   temp = x[ i ];
	   x[ i ] = x[i+1];
	   x[i+1] = temp;
	   }
		printf("\n\nLe tableau a été trié en ordre ascendant :\n\n");
	   for (i = 0; i <= last; i++)
	   {
	   printf("%d\t", x[ i ]);
           if (i && (!(i % 8)))                             
	   printf("\n");
	   }
	   break;
	   case 'd':   for (d = last; d != 0; d--)
	   for (i = 0; i < d; i++)
           if (x[ i ] < x[i+1])   
           {   
	   temp = x[ i ];
	   x[ i ] = x[i+1];
	   x[i+1] = temp;
	   }
	   printf("\n\nLe tableau a été trié en ordre descendant :\n\n");
	   for (i = 0; i <= last; i++)
	   {
	   printf("%d\t", x[ i ]);
           if (i && (!(i % 8)))                            
	   printf("\n");
	   }
           }                                                         
           }                                                            
        }                                                             


 Conclusion

J'ai pris de soin de protéger le programme contre les saisies éroonées de l'utilisateurs.
Veuillez me signifier si vous arriver a planter ce programme,vos remarques sont les bien venues Merçi :p).


 Sources de la même categorie

Source avec Zip OPERATION SUR LES MATRICES CARREES AVEC CLASSE GENERIQUE par chouhad
Source avec une capture OPÉRATIONS SUR MATRICES C++ par Minilogus
[DEV-C++] CALCUL DE LA RACINE CARRÉE D'UN RÉEL par Jhep
PROGRAMME QUI CALCUL LE PPCM ET LE PGCD par AnoSantino
EVALUER UNE EXPRESSION MATHÉMATIQUE par begueradj

 Sources en rapport avec celle ci

ITOA FAIT MASION: COVERSION ENTIER 32 BIT NON SIGNE VERS CHA... par xtremejames183
[C][RTF] EXEMPLE DE TABLEAU EN RTF (POUR RICHEDIT) par omnia
Source avec Zip COMPARATIF DES TRIS QUADRATIQUE par gnairod
Source avec Zip COMBSORT ALGORITHME DE TRI SIMPLE RAPIDE NON-RECURSIF par xtremejames183
Source avec Zip LE QUICKSORT NON-RECURSIF ET L'IMPACT DE L'INSERTIONSORT SUR... par nickydaquick

Commentaires et avis

Commentaire de Cyberboy2054 le 21/05/2005 09:41:49

Tu aurais du écrire une fonction, qui prend en paramètre un tableau a trier, et une fonction qui indique le type de tri a realiser, un peu comme la fonction qsort de stdlib.h (fais une recherche sur google), ce qui permet de pouvoir tri le meme tableau de facons différentes avec la même fonction.
Ensuite du point de vue de l'algorithme, ton tri fonctionne mais seulement sur un faible nombre de valeurs. Essaye de remplir un tableau de 100000 entiers puis de le trier, et tu vas comprendre ce que je veux dire :) (j'avais mis 5 minutes avec un tri a bulle il y a quelque temps). Donc, a toi ensuite d'utiliser des algorithmes plus adapté suivant ce que tu dois faire.

Commentaire de Pamaury le 21/05/2005 09:42:36

bon alors quelques commentaires:
->indente mieux la source(encore que c'est peut-être pas ta faute)
->main() on met int main(int argc,char **argv) normalement
->conio c'est pas portable

de plus ton algorithme n'est pas très performat puisque tu parcours la liste
N fois puis N-1 fois puis N-2 fois.... sur une liste très grande il sera très(trop) lent . Regarde sur le net il existe de bien meilleur algo comme le quick sort, le tri par tas, le tri fusion .

Commentaire de rrk275 le 04/06/2006 19:16:31

euh il existe un tri dans le meme  genre mais un deja plus rapide, le tri bulle :
on parcour tous le tableau et si x[i+1]>x[i] on swap x[i] & x[i+1]... on parcour le tableau
autant de fois que l'on fait des changements. (  un petit test avec un while )
dans le pire des cas cela fait autant d'iterations que le tien..

Commentaire de Pamaury le 04/06/2006 22:41:45

Le tri bulle est probablement le pire algorithme de tri après celui-ci ;)

Commentaire de rrk275 le 04/06/2006 22:55:42

je sais, mais c'est dans le meme esprit ... ca reste du n^2 mais c'est deja mieu...
quand au tri en n log n on peut citer tri par tas,  tri fusion...

 Ajouter un commentaire


Discussions en rapport avec ce code source dans le forum

tri dans un tableau a 2 dimension en cpp [ par vivo95 ] Bonjours, je rechercherai comment faire pour faire un tri dans un tableau a 2 dimension, je sais le faire dans un tableua a 1 dim mais la je seche.Mer pouvoir lire un entier en tant que tableau (bit à bit) [ par platinum07 ] Amis codeurs, bonjour !Je suis sur un petit problème depuis quelques heures... la solution est surement sous mon nez mas je ne trouve pas <img src=/im Tri endroit précis dans Tableau [ par MissSixty ] Salut ! Une question toute simple pour ceux qui connaissent qsort....Voilà je désire trier un tableau à partir de la ligne i que je lui fournis). La l exercice tableau 2D pdcg et premier de deux entiers [ par ZeusRoot ] Melook Media enr.Voici ma question : Je suis un debutant en C et je voudrais savoir comment aborder ce exercice.Enonce1.- Pour un nombre e Recherche tri d'un tableau d'adresse objet [ par rtnode ] Bonjour à tous,je soumets un problème qui me semble à priori trés banal mais dont je n'ai pas trouvé de bonne solution.Dans nombre de cas, je dispose est il possible en C de retourner un tableau d'entier dasn une fcontcion ?? [ par nicola2s ] j'ai une fonction dans laquelle j'obtient un tableau d'entier int bidul[15]; est if possible de retourner ce tableau d'entier dasn ma fonction ? si ou Tri de tableau [ par firemax ] Bonjour Je me demandais juste si il existais en C des fonctions de tri de tableau ou si il fallait la faire nous meme Car si il faut la faire nous [vc++]réduction de la taille [ par imanedaoudi ] Bonjour,j'ai un tableau de 6000 entier, je cherche &#224; r&#233;duire la taille de ce tableau en pr&#233;servant le nombre d'entier (je dois agir peu Tri de tableau [ par dbiare ] Bonjour Je recherche un algorithme (récursif) de tri (de tableau) car j’ai besoin de trier un tableau PAR MORCEAUX. Si l’un d’entre vous sais ou ce tr Tri d'un tableau à 2 dimensions [ par vao ] salut tout le monde,J'ai un probl&#232;me de taille, enfin pour moi qui d&#233;bute en C++.&nbsp;Je dois trier un tableau en fonction de la valeur d'u


Nos sponsors


Sondage...

Comparez les prix

CalendriCode

Février 2010
LMMJVSD
1234567
891011121314
15161718192021
22232425262728

Consulter la suite du CalendriCode

 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,858 sec (4)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales