TRI QUICKSORT
cs_nico54
Messages postés
2
Date d'inscription
mardi 5 février 2002
Statut
Membre
Dernière intervention
5 février 2002
-
5 févr. 2002 à 23:59
StanOfSky Messages postés 43 Date d'inscription mardi 30 mars 2004 Statut Membre Dernière intervention 7 octobre 2006 - 30 avril 2004 à 15:28
StanOfSky Messages postés 43 Date d'inscription mardi 30 mars 2004 Statut Membre Dernière intervention 7 octobre 2006 - 30 avril 2004 à 15:28
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/9309-tri-quicksort
https://codes-sources.commentcamarche.net/source/9309-tri-quicksort
30 avril 2004 à 15:28
en plus tu n'aurai pas besoin d'inverser le tableau à la fin de ton algo pour un tri croissant ou décroissant, il suffirait juste de passer en parametre la fonction croissante, ou décroissante
bool croissant(type a, type b)
{
return ab;
}
10 août 2003 à 15:04
Dommage j'aurais bien aimé un petit .doc ou .txt ou des images et n'importe koi qui expliquerait ... le concept, la methode utilise (fonctionnement), principe...
Dommage... :(
P.S : je rajoute encore '...' pour n avoir un par ligne en moyenne...
ZeroCool (qui flanne...)
25 mars 2003 à 15:12
5 févr. 2002 à 23:59
//////////fonction tri//////////
tri(float tab[20], int n)
{
int i,j ;
float pivot=tab[0]; //j'ai initialisé le pivot sur la premiere case du tableau
int ng=0;
int nd=0;
float tabg[20];
float tabd[20];
for (i=1;i<n;i++)
{
if (tab[i]pivot||tab[i]==pivot) // copie des elements superieurs ou egaux au pivot dans tabd
{
tabd[nd]=tab[i];
nd++;
}
}
if(ng>1)
{
tri(tabg,ng);
}
if(nd>1)
{
tri(tabd,nd);
}
for (i=0;i<ng;i++)
{
tab[i]=tabg[i];
}
tab[ng]=pivot;
for (j=0;j<nd;j++)
{
tab[j+ng+1]=tabd[j];
}
}
Salut à tous
Nicolas