algorithme de tri en langage C Fermé

Question

Bonjour,  

Je fais de la programmation en Visual Basic maintenant je veux me formé en langage C. Je suis actuellement confronté à un problème. Je cherche un algorithme de tri rapide pour un tableau contenant n éléments de type entier en langage C bien sûr. 
Merci pour votre aide 

Configuration: Windows Vista / Firefox 3.5.16

bokhabrine · Accepted Answer

pour votre question il exist 4 Méthode de trie : la premier c"est le trie par Bulle:(Copier ce code) #include void main() { printf("_______________________________________________________________________________ "); printf("=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*= "); printf(" ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ "); printf(" |~~~~~~~~~ ~~~ ~~~ ~~~ ~~~ ~ ~~~~ ~ ~~~~~~~~~~| "); printf(" |~~~~~~~~~~~ ~~~~~ ~~~~~~~ ~~~~~~~ ~~~ ~~~ ~~ ~~ ~~ ~~~~~~~~~~| "); printf(" |~~~~~~~~~~~ ~~~~~ ~~~ ~~~ ~~~ ~~~~ ~~~ ~~~~~~~~~~| "); printf(" |~~~~~~~~~~~ ~~~~~~~~~ ~~~~~~~ ~~~ ~~~ ~~~ ~~~~~~~~ ~~~~~~~~~~| "); printf(" |~~~~~~~~~ ~~~ ~~~ ~~~ ~~~ ~~~ ~~~~~~~~ ~~~~~~~~~~| "); printf(" ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ "); printf("=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*= "); printf("_______________________________________________________________________________ "); int i,n,inter,trier; //declaration printf("Entrer la dimension du tableau : "); scanf("%d",&n); int t[n]; printf("-------------------------------- "); /*remplissage*/ for(i=1;i<=n;i++) { printf("Entrer l'element T[%d] : ",i); scanf("%d",&t[i]); } printf("-------------------------------- "); /*affichage*/ printf("le tableau est : "); for(i=1;i<=n;i++) printf(" %d |",t[i]); printf(" "); printf("-------------------------------- "); /*tri bulle */ do { trier=1; for(i=1;it[i+1]) { inter=t[i]; t[i]=t[i+1]; t[i+1]=inter; trier=0; } } } while(trier!=1); /*afficher le tri bulle*/ printf("______________________________________________________________ "); printf("| | "); printf("| ***** ***** ***** ***** * * * * ***** | "); printf("| * * * * * * * * * * * | "); printf("| * ***** * ***** * * * * ***** | "); printf("| * * * * * * * * * * * | "); printf("| * * * ***** ***** ***** ***** ***** ***** | "); printf("|____________________________________________________________| "); printf("-------------------------------- "); printf("le tableau trie par tri bulle : "); for(i=1;i<=n;i++) printf(" %d |",t[i]); printf(" "); printf("-------------------------------- "); getch(); }

sakoba2010 · Answer

Utilise la Methode

qsort

voici un example:
http://sakoba.byethost13.com/2011/02/07/c-sorting-an-array/

bokhabrine · Answer

La deuxième methode est Permutation:(copie ce code) #include #include void main() { printf("_______________________________________________________________________________ "); int i,j,k,n,inter; //declaration printf("Entrer la dimension du tableau : "); scanf("%d",&n); int t[n]; printf("__________________________________ "); /*remplissage*/ for(i=1;i<=n;i++) { printf("Entrer l'element T[%d] : ",i); scanf("%d",&t[i]); printf("---------------------------------- "); } printf("__________________________________ "); /*affichage*/ printf("le tableau est : "); printf("---------------------------------- "); for(i=1;i<=n;i++) { printf(" %d |",t[i]); } printf(" "); printf("---------------------------------- "); printf("__________________________________ "); /*tri par permutation*/ for(i=1;it[i+1]) { inter=t[i+1]; j=1; while(t[j]=j;k--) t[k+1]=t[k]; } t[j]=inter; } /*afficher tri par permutation*/ printf("-------------------------------- "); printf("le tableau trie par permutation : "); printf("-------------------------------- "); for(i=1;i<=n;i++) printf(" %d |",t[i]); printf(" "); printf("-------------------------------- "); getch(); }

Algorithme de tri en langage C

3 réponses

Discussions similaires