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
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
A voir également:
- Le tri rapide
- Acces rapide - Guide
- Tri excel - Guide
- Copie rapide - Télécharger - Gestion de fichiers
- Adresse mail rapide - Guide
- Telechargement rapide - Télécharger - Téléchargement & Transfert
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
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.
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
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.
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.
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
6 nov. 2015 à 15:43
bonjour #jackdaba c trés gentil de ta part merçi
25 oct. 2015 à 18:11
25 oct. 2015 à 18:16
#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;
}