Sortieralgorithmus - Problem
Verfasst: Dienstag 30. September 2008, 13:14
Hi,
Ich bin im Grunde komplette Anfängerin was Programmieren und Python betrifft, daher hoffe ich, ihr könnt mir ein wenig helfen...
Wir haben die Aufgabe bekommen, eine Funktion zu schreiben, welche Daten sortieren kann.
Dazu habe ich auf Wikipedia (http://de.wikipedia.org/wiki/Python_(Pr ... ersprache)) diesen Code gefunden:
doch was z.B.
macht verstehe ich gar nicht. Was heißt element for element? oder [1:]?
Kann mir jemand in Worten die obigen Zeilen erklären?
mfg Sandra
Ich bin im Grunde komplette Anfängerin was Programmieren und Python betrifft, daher hoffe ich, ihr könnt mir ein wenig helfen...
Wir haben die Aufgabe bekommen, eine Funktion zu schreiben, welche Daten sortieren kann.
Dazu habe ich auf Wikipedia (http://de.wikipedia.org/wiki/Python_(Pr ... ersprache)) diesen Code gefunden:
Code: Alles auswählen
def quicksort(liste):
if len(liste) <= 1:
return liste
pivotelement = liste[0]
links = [element for element in liste[1:] if element < pivotelement]
rechts = [element for element in liste[1:] if element >= pivotelement]
return quicksort(links) + [pivotelement] + quicksort(rechts)
Code: Alles auswählen
[element for element in liste[1:] if element < pivotelement]
Kann mir jemand in Worten die obigen Zeilen erklären?
mfg Sandra