Le tri rapide

Fermé
Kriche Messages postés 6 Date d'inscription jeudi 15 octobre 2015 Statut Membre Dernière intervention 6 novembre 2015 - 25 oct. 2015 à 17:57
Kriche Messages postés 6 Date d'inscription jeudi 15 octobre 2015 Statut Membre Dernière intervention 6 novembre 2015 - 6 nov. 2015 à 15:43
s'il vous plais j'ai besoin de pseudo code de tri rapide en langage c++
A voir également:

2 réponses

codeurh24 Messages postés 760 Date d'inscription samedi 29 mars 2014 Statut Membre Dernière intervention 8 septembre 2018 123
25 oct. 2015 à 18:00
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.
0
Kriche Messages postés 6 Date d'inscription jeudi 15 octobre 2015 Statut Membre Dernière intervention 6 novembre 2015
25 oct. 2015 à 18:11
merci comme même ,mais j'ai spére que j'ai pas dit une chose qui mérite de me dire comme ça
0
Kriche Messages postés 6 Date d'inscription jeudi 15 octobre 2015 Statut Membre Dernière intervention 6 novembre 2015
25 oct. 2015 à 18:16
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;
}
0
jackdada Messages postés 77 Date d'inscription vendredi 31 juillet 2015 Statut Membre Dernière intervention 10 février 2016 19
26 oct. 2015 à 23:49
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.
0
Kriche Messages postés 6 Date d'inscription jeudi 15 octobre 2015 Statut Membre Dernière intervention 6 novembre 2015
6 nov. 2015 à 15:43
bonjour #jackdaba c trés gentil de ta part merçi
0