Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

TRI RAPIDE (QUICKSORT) D'UN TABLEAU DE CHAÎNES DE CARACTÈRES


Information sur la source

Catégorie :Texte Niveau : Initié Date de création : 13/01/2003 Date de mise à jour : 15/01/2003 01:19:34 Vu : 4 071

Note :
Aucune note

Commentaire sur cette source (3)
Ajouter un commentaire et/ou une note

Description

Cette source n'est pas de moi (http://www.vb-helper.com/), je me suis contenté de l'adapter à des chaînes de caractère.
ça peut être utile...

ex d'utilisation :

' MonTableau=Tableau de String
dim monTableau(10) as string
call QuickSort monTableau ,0,ubound(monTableau)


 

Source

  • Public Sub Quicksort(list() As String, ByVal min As Long, _
  • ByVal max As Long)
  • Dim med_value As String
  • Dim hi As Long
  • Dim lo As Long
  • Dim i As Long
  • ' If min >= max, the list contains 0 or 1 items so it
  • ' is sorted.
  • If min >= max Then Exit Sub
  • ' Pick the dividing value.
  • i = Int((max - min + 1) * Rnd + min)
  • med_value = list(i)
  • ' Swap it to the front.
  • list(i) = list(min)
  • lo = min
  • hi = max
  • Do
  • ' Look down from hi for a value < med_value.
  • Do While list(hi) >= med_value
  • hi = hi - 1
  • If hi <= lo Then Exit Do
  • Loop
  • If hi <= lo Then
  • list(lo) = med_value
  • Exit Do
  • End If
  • ' Swap the lo and hi values.
  • list(lo) = list(hi)
  • ' Look up from lo for a value >= med_value.
  • lo = lo + 1
  • Do While list(lo) < med_value
  • lo = lo + 1
  • If lo >= hi Then Exit Do
  • Loop
  • If lo >= hi Then
  • lo = hi
  • list(hi) = med_value
  • Exit Do
  • End If
  • ' Swap the lo and hi values.
  • list(hi) = list(lo)
  • Loop
  • ' Sort the two sublists.
  • Quicksort list(), min, lo - 1
  • Quicksort list(), lo + 1, max
  • End Sub
Public Sub Quicksort(list() As String, ByVal min As Long, _
    ByVal max As Long)
Dim med_value As String
Dim hi As Long
Dim lo As Long
Dim i As Long

    ' If min >= max, the list contains 0 or 1 items so it
    ' is sorted.
    If min >= max Then Exit Sub

    ' Pick the dividing value.
    i = Int((max - min + 1) * Rnd + min)
    med_value = list(i)

    ' Swap it to the front.
    list(i) = list(min)

    lo = min
    hi = max
    Do
        ' Look down from hi for a value < med_value.
        Do While list(hi) >= med_value
            hi = hi - 1
            If hi <= lo Then Exit Do
        Loop
        If hi <= lo Then
            list(lo) = med_value
            Exit Do
        End If

        ' Swap the lo and hi values.
        list(lo) = list(hi)
        
        ' Look up from lo for a value >= med_value.
        lo = lo + 1
        Do While list(lo) < med_value
            lo = lo + 1
            If lo >= hi Then Exit Do
        Loop
        If lo >= hi Then
            lo = hi
            list(hi) = med_value
            Exit Do
        End If
        
        ' Swap the lo and hi values.
        list(hi) = list(lo)
    Loop
    
    ' Sort the two sublists.
    Quicksort list(), min, lo - 1
    Quicksort list(), lo + 1, max
End Sub
 

Commentaires et avis

signaler à un administrateur
Commentaire de VicoLaChips2 le 14/01/2003 04:23:02

Bonjour -;)

' MonTableau=Tableau de String
call QuickSort monTableau???
t'es sur ? sur mon ordi ça marche pa...

signaler à un administrateur
Commentaire de Ouneufe le 14/01/2003 10:41:18

Arf, bien vu VicoLaChips, il était tard quand j'ai mis le source, voici pour correction (0 est la limit inférieure du tableau à trier)

call quickSort(Montableau,0,ubound(Tableau))

Bon, l

signaler à un administrateur
Commentaire de pasmago le 22/03/2005 11:05:50

Merci pour cette source, exactement ce que je cherchais pour mon appli. Merci d'avoir éditer ce code sur le site.

Ajouter un commentaire



Nos sponsors

Sondage...

CalendriCode

Juillet 2009
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
2728293031  

Consulter la suite du CalendriCode

Comparez les prix Nouvelle version

Photothèque Nouveau !



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 0,250 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.