Le tri rapide
Kriche
Messages postés
6
Statut
Membre
-
Kriche Messages postés 6 Statut Membre -
Kriche Messages postés 6 Statut Membre -
s'il vous plais j'ai besoin de pseudo code de tri rapide en langage c++
2 réponses
-
ici on n'aide pas ceux qui n'on pas essayer et encore moins ceux qui ne sont pas polis. et encore moi c'est gentil ce que je dit d'autre ne prendrons pas de gants.
-
-
voila ce que j'ai essaye mais il se marche pas avec moi
#include<stdio.h>
#include<iostream>
#include<stdlib.h>
int partition(int tab [],int gauche,int droite)
{
int clef;
int i,j,temp;
clef=tab[droite];
i=gauche-1;
j=droite;
while (i<=j)
{ while(((++i)<droite)&&(tab[i]<clef));
while(((--j)>(gauche-1))&&(tab[j]>clef));
if(i<j)
{
temp=tab[i];
tab[i]=tab[j];
tab[j]=temp;
}}
temp=tab[i];
tab[i]=tab[droite];
tab[droite]=temp;
return i;
}
void tri_rapide(int tab[],int gauche,int droite)
{
int pivot;
if(gauche<droite)
{pivot=partition(tab,gauche,droite);
tri_rapide(tab,gauche,pivot-1);
tri_rapide(tab,pivot+1,droite);
}
}
main()
{
int deb=0;
int fin=5;
int tab[]={1,5,9,7,3,8};
tri_rapide(tab,deb,fin);
for(int a=0;a>6;a++)
{
printf("les val %d",tab[a]);
}
return 0;
}
-
-
Bonjour,
a tu commencé par regarder ici: https://lmgtfy.app/?q=tri+rapide
afin d'y trouver ceci: https://fr.wikipedia.org/wiki/Tri_rapide
ou encore ceci: https://openclassrooms.com/courses/le-tri-rapide-qsort
Bref, des pseudo code de tri rapide, ce n'est pas ce qui manque sur internet.
