Array.sort
cs_klini
- Messages postés
- 7
- Date d'inscription
- vendredi 15 juin 2007
- Statut
- Membre
- Dernière intervention
- 19 juin 2007
- Messages postés
- 562
- Date d'inscription
- samedi 10 janvier 2004
- Statut
- Membre
- Dernière intervention
- 11 octobre 2010
A voir également:
- Vb6 array sort
- Sort visual basic - Meilleures réponses
- Visual basic sort array - Meilleures réponses
- C# array sort - Forum - C# / .NET
- Vb6 msflexgrid sort - Forum - Visual Basic
- Vb6 array redim ✓ - Forum - Visual Basic 6
- Php array sort ✓ - Forum - PHP
- Tri tableau sur une colonne donnée en quelques lignes de code (array sort) - Codes sources - ASP / ASP.NET (Divers)
9 réponses
- Messages postés
- 6789
- Date d'inscription
- vendredi 16 décembre 2005
- Statut
- Membre
- Dernière intervention
- 21 décembre 2011
http://www.codyx.org/snippet_trier-donnees-tableau-liste-as-string_278.aspx
@++
<hr size="2" width="100%" />( Nouveau forum : Exclusivement Office & VBA
@++
<hr size="2" width="100%" />( Nouveau forum : Exclusivement Office & VBA
- Messages postés
- 7668
- Date d'inscription
- samedi 5 novembre 2005
- Statut
- Membre
- Dernière intervention
- 22 août 2014
Je suis actuellement en train de mettre au point un algorithme de tri de tableau un peu particulier (un peu fou) qui devrait aller au moins une fois et demi plus vite que ceux que l'on connait déjà. Je me heurte à un petit os que j'espère résoudre d'ici peu, avant de me lancer (toujours sur le même principe) vers un algo encore plus "avancé".
Je crois qu'en attendant, le lien vers lequel Mortalino t'a dirigé est, parmi d'autres, un bon lien !
Je crois qu'en attendant, le lien vers lequel Mortalino t'a dirigé est, parmi d'autres, un bon lien !
- Messages postés
- 883
- Date d'inscription
- vendredi 3 novembre 2000
- Statut
- Membre
- Dernière intervention
- 3 mars 2009
Meilleur que QuickSort/HeapSort ?
Wow si t'y arrive je serai très impressioné, me réjouis de voir ca...
Sinon utilise simplement une liste à la place de ton array, ou si tu veux vraiment utiliser une array, transforme le en liste avec List.AddRange(TonArray), et puis après le tri tu peux le retransformer avec List.CopyTo(TonArray).
C'est vrai qu'il y a le temps de copie a prendre en compte, mais le List.Sort est bien plus rapide (ordre n*log n) qu'un Tri-Bulle (ordre n^2) comme implémenté sur le seul snippet du lien de Mortalino qui n'utilise pas les listes...
<hr size="2" width="100%" />Julien.
Wow si t'y arrive je serai très impressioné, me réjouis de voir ca...
Sinon utilise simplement une liste à la place de ton array, ou si tu veux vraiment utiliser une array, transforme le en liste avec List.AddRange(TonArray), et puis après le tri tu peux le retransformer avec List.CopyTo(TonArray).
C'est vrai qu'il y a le temps de copie a prendre en compte, mais le List.Sort est bien plus rapide (ordre n*log n) qu'un Tri-Bulle (ordre n^2) comme implémenté sur le seul snippet du lien de Mortalino qui n'utilise pas les listes...
<hr size="2" width="100%" />Julien.
- Messages postés
- 562
- Date d'inscription
- samedi 10 janvier 2004
- Statut
- Membre
- Dernière intervention
- 11 octobre 2010
- Messages postés
- 883
- Date d'inscription
- vendredi 3 novembre 2000
- Statut
- Membre
- Dernière intervention
- 3 mars 2009
CountingSort pour trier des string ^^, je te raconte pas les dégats de la taille du tableau de comptage ^^...Avec k le nombre de combinaisons d'objets différentes et n la taille du tableau, on a bien si k O(n), un temps O(n).
Maintenant pour des strings, mettons d'une longueur de 6 charactères avec rien que des lettres de A-Z, tu as déjà un algorithme de O(26^6), ce qui fait un tableau de strings de 308 Go pour commencer à devenir du O(n).... Je sais pas toi, mais moi je ne suis pas convaincu...
<hr width="100%" size="2" />Julien.
Maintenant pour des strings, mettons d'une longueur de 6 charactères avec rien que des lettres de A-Z, tu as déjà un algorithme de O(26^6), ce qui fait un tableau de strings de 308 Go pour commencer à devenir du O(n).... Je sais pas toi, mais moi je ne suis pas convaincu...
<hr width="100%" size="2" />Julien.
- Messages postés
- 562
- Date d'inscription
- samedi 10 janvier 2004
- Statut
- Membre
- Dernière intervention
- 11 octobre 2010