A voir également:
- Le tri rapide
- Acces rapide - Guide
- Tri sur excel - Guide
- Logiciel tri photo - Guide
- Comment nettoyer son mac pour le rendre plus rapide - Guide
- Copie rapide - Télécharger - Gestion de fichiers
2 réponses
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.
#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;
}