Sujet Précédent Sujet Suivant

TRI DE SHELL

BruNews Messages postés 21040 Date d'inscription jeudi 23 janvier 2003 Statut Modérateur Dernière intervention 21 août 2019 - 3 janv. 2004 à 23:54
BruNews Messages postés 21040 Date d'inscription jeudi 23 janvier 2003 Statut Modérateur Dernière intervention 21 août 2019 - 4 janv. 2004 à 21:11
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/19240-tri-de-shell
BruNews Messages postés 21040 Date d'inscription jeudi 23 janvier 2003 Statut Modérateur Dernière intervention 21 août 2019
4 janv. 2004 à 21:11
quicksort iteratif est celui qui donne les meilleurs resultats sur des grosses masses de donnees.
JoePatent Messages postés 171 Date d'inscription jeudi 30 janvier 2003 Statut Membre Dernière intervention 20 juillet 2008
4 janv. 2004 à 21:05
J'ai vu rapidement un quicksort iteratif au lieu de recursif (une question d'examen d'un cours de prog ou il fallait developper un quicksort en mode iteratif. Que de bon souvenirs!).

Je te fais confiance que c'est different... Ce tri est-il aussi performant ?
BruNews Messages postés 21040 Date d'inscription jeudi 23 janvier 2003 Statut Modérateur Dernière intervention 21 août 2019
4 janv. 2004 à 10:01
tri shell != quicksort
http://www.cppfrance.com/code.aspx?ID=11151
http://www.cppfrance.com/code.aspx?ID=17657
2 liens vers du quicksort.
JoePatent Messages postés 171 Date d'inscription jeudi 30 janvier 2003 Statut Membre Dernière intervention 20 juillet 2008
4 janv. 2004 à 08:25
tri de shell ? C'est le quicksort ?
BruNews Messages postés 21040 Date d'inscription jeudi 23 janvier 2003 Statut Modérateur Dernière intervention 21 août 2019
3 janv. 2004 à 23:54
Ta fonction LIRE_TAB est a pmettre inline.
PASSAGE PAR PARAMETRE ??? ne serait-ce pas plutot l'adresse du tableau dans un pointeur.

Discussions similaires

Fonction de TRI -
hindhinf -
najma0202 -

12 réponses
création d'un shell
irrisson -
rollingboy -

2 réponses
MS Shell Dlg
vecchio56 -
vecchio56 -

2 réponses
shell , vbhide ou vbnormalfocus
surfzoid -
surfzoid -

2 réponses
Développer un shell de base
sb42student -
cptpingu -

7 réponses
Rejoignez-nous