Cirec
Messages postés3833Date d'inscriptionvendredi 23 juillet 2004StatutModérateurDernière intervention18 septembre 202250 12 sept. 2011 à 00:27
cool ...
Merci . j'ai activé les deux snippets
blueperfect
Messages postés234Date d'inscriptionmardi 13 novembre 2007StatutMembreDernière intervention21 novembre 2013 11 sept. 2011 à 21:17
cool....?
Faudra que je pense à le programmer ce Prédicat !
Je poste les 2 codes...
Cirec
Messages postés3833Date d'inscriptionvendredi 23 juillet 2004StatutModérateurDernière intervention18 septembre 202250 11 sept. 2011 à 15:27
il faudrait quand même penser à poster ces deux bouts de codes sur http://www.Codyx.org 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.
blueperfect
Messages postés234Date d'inscriptionmardi 13 novembre 2007StatutMembreDernière intervention21 novembre 2013 5 sept. 2011 à 20:42
9uigui
Messages postés6Date d'inscriptionlundi 4 janvier 2010StatutMembreDernière intervention 5 septembre 2011 5 sept. 2011 à 11:32
Je repost car j'avais pas voté.
9uigui
Messages postés6Date d'inscriptionlundi 4 janvier 2010StatutMembreDernière intervention 5 septembre 2011 5 sept. 2011 à 11:30
10/10
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).
Caribensila
Messages postés2527Date d'inscriptionjeudi 15 janvier 2004StatutMembreDernière intervention16 octobre 201918 4 sept. 2011 à 22:36
Salut blueperfect,
La méthode n'est pas facile à appréhender (enfin pour moi)...
Mais c'est vraiment beaucoup plus rapide qu'un quicksort ?
blueperfect
Messages postés234Date d'inscriptionmardi 13 novembre 2007StatutMembreDernière intervention21 novembre 2013 2 sept. 2011 à 13:05
bin vrai, ça que les snippets sont pas là que pour les autres...
Noté !
Nicolas___
Messages postés992Date d'inscriptionjeudi 2 novembre 2000StatutMembreDernière intervention24 avril 20131 2 sept. 2011 à 10:38
Salut,
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 ;)
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 ;)