Einzelnen Beitrag anzeigen

delphi_newbie_123

Registriert seit: 14. Jan 2004
181 Beiträge
 
Delphi 5 Enterprise
 
#1

probleme mit einem Quicksort Algorithmus

  Alt 21. Nov 2005, 19:25
hi,
ich habe einen quicksortalgorithmus in Python geschriben der leider
nicht funktioniert:

Delphi-Quellcode:
unsortiert=[2,2,4,2,1,234,5]

def quicksort(unsortiert):
    if len(unsortiert)==0 or len(unsortiert)==1:
        return unsortiert
    else:
        pivot=unsortiert[0]
        links=[]
        rechts=[]
        for i in range(1,len(unsortiert)):
            if unsortiert[i]<=pivot:
                links=links+[unsortiert[i]]
            else:
                rechts=rechts+[unsortiert[i]]
        return quicksort(links)+[pivot]+quicksort(rechts)
vielleicht kann jemand weiterhelfen und sagen was ich hier nicht berücksichtigt habe
Danke schonmal!
  Mit Zitat antworten Zitat