trie dichotomie

salut

escuser moi g un trou de memeoire il y a la methode de trie par bulles mais il y en a une autre qui s'appelle la dichotomie si je ne me trompe pas

mais je me rappelle plus trop comment ça marche si vous pourriez me rafraichir la mé moires

Merci



Amicalement

Mr No

mailto: nicolas.orhon@free.fr

simple... tu divises le tableau que tu veux trier en 2 pour trier chaque partie séparément.. comme ca ca trie lus vite et t'as plus qu'à refusionner tes 2 tableaux !
Voila
@+

-------------------------------
Réponse au message :
-------------------------------

> salut
>
> escuser moi g un trou de memeoire il y a la methode de trie par bulles mais il y en a une autre qui s'appelle la dichotomie si je ne me trompe pas
>
> mais je me rappelle plus trop comment ça marche si vous pourriez me rafraichir la mé moires
>
> Merci

Il existe aussi une méthode appelé QuickSort qui est beaucoup plus rapide...

High_Cobra ;)


-------------------------------
Réponse au message :
-------------------------------

>
> simple... tu divises le tableau que tu veux trier en 2 pour trier chaque partie séparément.. comme ca ca trie lus vite et t'as plus qu'à refusionner tes 2 tableaux !
> Voila
> @+
>
> -------------------------------
> Réponse au message :
> -------------------------------
>
> > salut
> >
> > escuser moi g un trou de memeoire il y a la methode de trie par bulles mais il y en a une autre qui s'appelle la dichotomie si je ne me trompe pas
> >
> > mais je me rappelle plus trop comment ça marche si vous pourriez me rafraichir la mé moires
> >
> > Merci
>

Salut . . .
moi j'ai pitit probleme . . tout le monde code le quicksort en C++, est-ce que qqun sait le coder en C ? J'aimerais bien voire ce ke ça donne car moi je bute dessus !