TRI DE TABLEAU, ALGORITHME LES PLUS CONNUS IMPLÉMENTÉS (FUSION, QUICK, SHELL, SE
the_wwt
Messages postés177Date d'inscriptionjeudi 5 octobre 2006StatutMembreDernière intervention16 janvier 2009
-
9 août 2007 à 10:48
chamss11
Messages postés1Date d'inscriptionsamedi 6 novembre 2010StatutMembreDernière intervention 8 mai 2011
-
8 mai 2011 à 17:19
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
chamss11
Messages postés1Date d'inscriptionsamedi 6 novembre 2010StatutMembreDernière intervention 8 mai 2011 8 mai 2011 à 17:19
Merciiiiiiiiiiiiiiii code source
apxa
Messages postés188Date d'inscriptionmercredi 15 mai 2002StatutMembreDernière intervention25 avril 2009 10 août 2007 à 01:06
iop,
Je trouve ta source très interessante et très bien commenté.
Good job.
Have Fun ;)
the_wwt
Messages postés177Date d'inscriptionjeudi 5 octobre 2006StatutMembreDernière intervention16 janvier 20091 9 août 2007 à 10:48
Bonjour à tous,
histoire que ceux qui télécharge le zip comprennent les tests possibles...
La case à cocher aleatory permet de définir le type de collection.
- Cochée : contenu de la collection aléatoire, ie appel à la fonction random pour toutes les valeurs.
- Non cochée: contenue de la collection persque triée, ajout de random de temps en temps.
La champs texte à coté permet de définir la taille de la collection.
Un clic sur le bouton test permet de comparer les performances de tous les algos.
Un clic sur le bouton start permet de lancer une suite de test sur les algos dont la case à cocher est selectionnée. Le champs text en dessous donne la moyenne des performances par algo.
Selon mes tests le SedgeSort est meilleur sous IE que le sort natif en générale, il est bien meilleur si la collection est presque triée et la taille de la collection grande.
Ces algos devrait être testés avec des collections de types objets avec une fonction de comparaison définit par l'utilisateur, je pense que le sedge serait bien meilleur dans tous les cas, même sous firefox et opera.
Attention, decocher le fusion sort et l'insertion sort piur des collections de plus de 1000 éléments... sinon le browser ne répondra pas pendant un bout de temps. sic.
8 mai 2011 à 17:19
10 août 2007 à 01:06
Je trouve ta source très interessante et très bien commenté.
Good job.
Have Fun ;)
9 août 2007 à 10:48
histoire que ceux qui télécharge le zip comprennent les tests possibles...
La case à cocher aleatory permet de définir le type de collection.
- Cochée : contenu de la collection aléatoire, ie appel à la fonction random pour toutes les valeurs.
- Non cochée: contenue de la collection persque triée, ajout de random de temps en temps.
La champs texte à coté permet de définir la taille de la collection.
Un clic sur le bouton test permet de comparer les performances de tous les algos.
Un clic sur le bouton start permet de lancer une suite de test sur les algos dont la case à cocher est selectionnée. Le champs text en dessous donne la moyenne des performances par algo.
Selon mes tests le SedgeSort est meilleur sous IE que le sort natif en générale, il est bien meilleur si la collection est presque triée et la taille de la collection grande.
Ces algos devrait être testés avec des collections de types objets avec une fonction de comparaison définit par l'utilisateur, je pense que le sedge serait bien meilleur dans tous les cas, même sous firefox et opera.
Attention, decocher le fusion sort et l'insertion sort piur des collections de plus de 1000 éléments... sinon le browser ne répondra pas pendant un bout de temps. sic.
Bon tests,
cordialement,
Pierrick