Accueil > > > 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
Commentaires et avis
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 à réduire la taille de ce tableau en pré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ème de taille, enfin pour moi qui débute en C++. Je dois trier un tableau en fonction de la valeur d'u
|
Derniers Blogs
CSS CONTENT STATE SELECTORS (PERSONNAL DRAFT)CSS CONTENT STATE SELECTORS (PERSONNAL DRAFT) par FREMYCOMPANY
Bonjour à tous, Je viens de publier une proposition comprenant 5 pseudo-classes pour le CSS Working Group ayant trait à l'état de chargement d'un élément (ex: IMG,VIDEO,AUDIO,OBJECT pour l'HTML.). Si le c½ur vous en dit, vous pouvez retrouver cette p...
Cliquez pour lire la suite de l'article par FREMYCOMPANY MBA : POURQUOI FAIRE ET COMMENT LE CHOISIR ?MBA : POURQUOI FAIRE ET COMMENT LE CHOISIR ? par ROMELARD Fabrice
Formation initiale Durant la formation, le découpage classique est le suivant (je donnerai les équivalences Suisse lorsque je les connaîtrais) : Ecole primaire jusqu'au Collège : Formation générale permettant d'obtenir les méthodes...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice Y'A DES ERREURS QUI PEUVENT RENDRE LE DéVELOPPEUR VIOLENTY'A DES ERREURS QUI PEUVENT RENDRE LE DéVELOPPEUR VIOLENT par Aleks
Quand on a ce genre d'erreur sans log :
Et bas on a juste envie de choper le gas de Microsoft qu'a développé ça et lui foutre des baffes de Coboye ! ...
Cliquez pour lire la suite de l'article par Aleks [HYPER-V 3] PRéSENTATION DES COMMANDLETS POWERSHELL[HYPER-V 3] PRéSENTATION DES COMMANDLETS POWERSHELL par Pierrick CATRO-BROUILLET
Avec la sortie prochaine de la Beta Consumer Preview de Windows 8, j'avais envie de revenir sur une des fonctionnalités que j'attends le plus et que, en bon geek que je suis, j'utilise déjà : Hyper-V 3 ainsi son module PowerShell.
Il y a déjà pléthor...
Cliquez pour lire la suite de l'article par Pierrick CATRO-BROUILLET IIS7 - COMPRESSION GZIPIIS7 - COMPRESSION GZIP par cyril
La compression GZIP permet d'améliorer les performances de navigation en compressant ce qu'envoie le serveur à un client. Pour comprendre comment cela fonctionne, regardons ce qu'il se passe au niveau HTTP lorsqu'un client tente d'accéder à une ress...
Cliquez pour lire la suite de l'article par cyril
Forum
ARBRE BINAIREARBRE BINAIRE par pacotheking
Cliquez pour lire la suite par pacotheking
Logiciels
Easy-Planning (1.0.0.1)EASY-PLANNING (1.0.0.1)Basé sur les mêmes principes que MyPlanning, Easy-Planning permet de créer des plannings sous la ... Cliquez pour télécharger Easy-Planning Academy System (17.1.3.0)ACADEMY SYSTEM (17.1.3.0)Logiciel de gestion des établissements.
- élèves/étudiants (inscription, dossier, absence...)
-... Cliquez pour télécharger Academy System COLLECTOR PLUS (3.00B)COLLECTOR PLUS (3.00B)COLLECTOR PLUS version 3.00B est un logiciel utilisant une base de données alimentée par :
- L... Cliquez pour télécharger COLLECTOR PLUS PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO (V7.4)PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO (V7.4)PONAMEDIA TV DEVIENS HELLLOOO FLASH
LA TV SUR VOTRE ORDINATEUR.
Toute une plateforme Multi... Cliquez pour télécharger PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO LettresFaciles 2011 (8.0.0.1)LETTRESFACILES 2011 (8.0.0.1)LettresFaciles est un logiciel facilitant la création et la rédaction de lettres types.
Son inte... Cliquez pour télécharger LettresFaciles 2011
|