UNE IMPLÉMENTATION D'UN TRI DE TABLEAU
Nicolas___
Messages postés
992
Date d'inscription
jeudi 2 novembre 2000
Statut
Membre
Dernière intervention
24 avril 2013
-
2 sept. 2011 à 10:38
Cirec Messages postés 3833 Date d'inscription vendredi 23 juillet 2004 Statut Modérateur Dernière intervention 18 septembre 2022 - 12 sept. 2011 à 00:27
Cirec Messages postés 3833 Date d'inscription vendredi 23 juillet 2004 Statut Modérateur Dernière intervention 18 septembre 2022 - 12 sept. 2011 à 00:27
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/53546-une-implementation-d-un-tri-de-tableau
https://codes-sources.commentcamarche.net/source/53546-une-implementation-d-un-tri-de-tableau
12 sept. 2011 à 00:27
Merci . j'ai activé les deux snippets
11 sept. 2011 à 21:17
Faudra que je pense à le programmer ce Prédicat !
Je poste les 2 codes...
11 sept. 2011 à 15:27
ce serait dommage
ça prend 2 minutes mais je ne peux pas le faire à ta place ... par contre que ce soit fait ou non les deux codes seront supprimés dès ce soir, normalement c'est fait dans la foulée (le jour même), là ça fait 1 semaine que ça traine.
ce qui m'amène à penser (et j'espère me tromper mais vu qu'il y en a que pour 2mn ... j'ai comme un doute) que plus on est cool plus y a du foutage de gueule.
5 sept. 2011 à 20:42
A bon entendeur...
5 sept. 2011 à 11:32
5 sept. 2011 à 11:30
Moi, je n'est pas de compilateur Delphi, mais j'ai retranscrit ce code en C++ et je les testé avec des tempos et des grands tableaux.
Pour m'assurer des resultats, je les ai comparés avec les mêmes tableaux triés avec un algorithme standard (d'ordre N²/2 pour les matheux, N étant la taille du tableau).
Ca marche nickel !
Et je pense que cet algorithme est d'ordre (log²(N)*N/2)
Ce qui est impressionnant !
En prenant l'exemple d'un tableau de taille 200 trié en ordre à l'envers :
- retrié par l'algorithme standard : nous faisons environ 20 000 swaps
- avec cet algorithme ci-dessus : nous faisons moins de 800 swaps !!!
PS: Désolé, je n'ai pas pris le temps de comparer avec le quicksort du Delphi, mais il me semble etre equivalant (~log²(N)*N/2).
4 sept. 2011 à 22:36
La méthode n'est pas facile à appréhender (enfin pour moi)...
Mais c'est vraiment beaucoup plus rapide qu'un quicksort ?
2 sept. 2011 à 13:05
Noté !
2 sept. 2011 à 10:38
je n'ai pas vraiment regardé ton code de façon étendue (juste parcouru la procedure ) mais peut être que cette source à plus sa place dans la partie
"Snippets (http://www.codyx.org/)".
D'autant plus que tu ne donnes pas d'exemple d’implémentation (ce qui est pourtant suggéré dans le titre).
Peut-être as tu oublié d'importer ton zip ?
Ne le prend pas mal, ce n'est pas une critique, juste un soucis pour retrouver ta procedure de façon plus optimal dans le futur ;)