A voir également:
- Le tri rapide
- Acces rapide - Guide
- Comment faire un tri personnalisé sur excel - Guide
- Logiciel tri photo - Guide
- Copie rapide - Télécharger - Gestion de fichiers
- Telechargement rapide - Télécharger - Téléchargement & Transfert
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.
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;
}