A QUOI RESSEMBLE UN TRI ENCORE?
cs_Taquilla
Messages postés
8
Date d'inscription
mardi 5 novembre 2002
Statut
Membre
Dernière intervention
16 avril 2004
-
19 févr. 2004 à 17:35
cs_tds Messages postés 351 Date d'inscription mercredi 21 janvier 2004 Statut Membre Dernière intervention 9 décembre 2004 - 20 févr. 2004 à 08:09
cs_tds Messages postés 351 Date d'inscription mercredi 21 janvier 2004 Statut Membre Dernière intervention 9 décembre 2004 - 20 févr. 2004 à 08:09
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/20573-a-quoi-ressemble-un-tri-encore
https://codes-sources.commentcamarche.net/source/20573-a-quoi-ressemble-un-tri-encore
20 févr. 2004 à 08:09
Je parle de small array de 1..100 éléments. On trie souvent des tableaux d'éléments de taille inférieure à cela. C'est le but premier de mon algorithme. En effet, quand on doit trier des ensembles plus important, il s'agit alors en général de données venant de bases de données et on utilise alors un ORDER BY. Ce qui résoud bien sur le problème.
Mais tu as raison, pour les tailles moyenne et grande ne venant pas d'une DB, il vaut mieux se résoudre à utiliser java car ce dernier utilise différents algorithmes d'après ce qu'il doit trier.
SMALL 1..100 BETTER
MEDIUM disons, 100..2500 ~EQUAL
HUGE 2500...[ WORSE
Si des personnes, on des idées pour améliorer l'algo. Ce serait super, merci pour vos commentaires.
TDS (B@ron)
19 févr. 2004 à 17:35
J'ai fait des tests de performances entre ton tri(mySort) et celui de Java(javaSort). Voici ce que j'obtiens :
javaSort() mySort()
pour t[500] 10ms 10ms
pour t[5000] 15ms 20ms
pour t[10000] 25ms 25ms
pour t[100000] 70ms 220ms
Si on considère que t[500] est un small array alors mySort() n'est pas plus rapide que javaSort().
Si on considère que t[100000] est un huge array alors javaSort() est 3 fois plus rapide que mySort().
Si on considère que t[5000] et t[10000] sont des medium array alors javaSort() et mySort() reste à peu près équivalent..
Peux-tu m'indiquer les ordres de grandeurs des small, medium et huge array pour toi?car apparemment, je ne trouve pas les mêmes performances que toi.
J'ai aussi comparé ton tri au "tri par tas". Ton tri est plus rapide à partir d'un tableau au dessus de 5000 éléments.
Cependant, les tests entre javaSort() et mySort() restent approximatifs pour les tests avec les small array. Il faudrait que je prenne une mesure plus petite que la milliseconde.
a+