Les Allergies
Alimentaires
Posez votre question Signaler

Tri en programmation C

infobens 33Messages postés 10 juin 2004Date d'inscription - Dernière réponse le 22 mai 2012 à 08:40
salut j'ai besoin un grand aide et j'espère que vous pouvez m'aider alors fait le pour moi : je veux ecrire un programme permettant de lire 10 elements d;un vecteur et qui affiche les element de ce vecteur trié en ordre croissant.
merci d'avance pour votre aide
mille merci!!!!
Lire la suite 

Tri en programmation C »

14 réponses
Réponse
+15
moins plus
Voila une fonction en C qui vous permettera de faire le tri d'un tableau T de N elements :
void tribulle(int T[], in N)
{
int i,j,temp;

for(i=N-1; i>0 ; i--)
for(j=1;j<=i;j++)
{
if(T[j-1]>T[j])
{
temp=T[j-1];
T[j-1]=T[j];
T[j]=temp;
}
}
}
charming zayneb - 4 janv. 2012 à 14:26
merciii :)
zizou - 6 févr. 2012 à 17:57
he doesn't work
Ajouter un commentaire
Réponse
+1
moins plus
Salut =)

Première solution : tu codes en C++, tu utilises la classe vector dans la librairie standard, et tu auras toutes les fonctions de tri et compagnie.

Deuxième solution : ben trier toi-même... ;-) et là, il y a un pleins de méthodes de tri.
la plus simple est le tri à bulle et tu trouveras l'algo ici :
http://frosch74.free.fr/old/FR/teaching/cpplab/tpCpp_04/tri_recherche.html

bon courage :-D
Ajouter un commentaire
Réponse
+0
moins plus
Salut,
En C tu disposes de la fonction qsort.
Tu trouveras des exemples ici: http://www.lri.fr/~aze/page_c/aide_c/qsort.html

A++
Ajouter un commentaire
Réponse
+0
moins plus
//une seule boucle
#include <stdio.h>


int main(int argc, char *argv[])
{

int t[4]={2,1,7,6},i,max=0;

for(i=0;i<4;i++)

{

if(t[i]>t[i+1]){

max=t[0];
t[0]=t[i+1];
t[i+1]=max;

}

printf("%d\n",t[i]);

}


getch();
}
fiddy- 28 févr. 2012 à 00:33
Bravo, tu as réussi à pondre un algorithme en O(n) avec une meilleure complexité que le tri rapide O(n log (n)).
Ton algorithme ne marchera pas dans des cas plus complexes.
Il faut une double boucle pour faire un tri.
Ajouter un commentaire
Réponse
+0
moins plus
vous avez donné une solution de tri en c, j l'a veux en pascal
fiddy- 22 mai 2012 à 08:37
Merci d'ouvrir un post.
LeChikito- 22 mai 2012 à 08:40
"j l'a veux en pascal"
Alors demandez la correctement, nous ne sommes pas des machines mais des bénévoles.
Ajouter un commentaire
Réponse
-1
moins plus
pour moi c"est un probleme qui manifeste
A.N.O'Nyme - 2 déc. 2009 à 15:57
oui
A.N.O'Nyme - 2 déc. 2009 à 15:57
non
biboo_- 2 déc. 2009 à 16:00
Qui manifeste quoi? Sa joie? xD
Ajouter un commentaire
Ce document intitulé « tri en programmation C » issu de CommentCaMarche (www.commentcamarche.net) est mis à disposition sous les termes de la licence Creative Commons. Vous pouvez copier, modifier des copies de cette page, dans les conditions fixées par la licence, tant que cette note apparaît clairement.
Dossier à la une
Passage au tout numérique : quel coût pour les particuliers ?