If you want to change selection, open original toplevel document below and click on "Move attachment"
Parent (intermediate) annotation
Open itBeispiel [ Bearbeiten | Quelltext bearbeiten ] Als nicht triviales Beispiel sei hier der kompakte Sortieralgorithmus Quicksort angegeben: def quicksort ( liste ): if len ( liste ) <= 1 : return liste pivotelement = liste . pop () links = [ element for element in liste if element < pivotelement ] rechts = [ elemenOriginal toplevel document
Python (Programmiersprache) – Wikipedia des angegebenen Programmiercodes
Weitere Grafiken[Bearbeiten | Quelltext bearbeiten]
[imagelink]
Bunter Kreis
[imagelink]
Stern
[imagelink]
Die Turtle zeichnet ein Quadrat
<span>Beispiel[Bearbeiten | Quelltext bearbeiten]
Als nicht triviales Beispiel sei hier der kompakte Sortieralgorithmus Quicksort angegeben:
def quicksort(liste):
if len(liste) <= 1:
return liste
pivotelement = liste.pop()
links = [element for element in liste if element < pivotelement]
rechts = [element for element in liste if element >= pivotelement]
return quicksort(links) + [pivotelement] + quicksort(rechts)
Hier ermöglicht insbesondere die Listennotation für die Variablen links und rechts eine kompakte Darstellung. Zum Vergleich eine iterative Formulierung dieser zwei Zeilen:
...
links, rechts = [], [] # leere Listen für links und rechts anlegen
pivotelement = liste.pop() # das letzte Element aus der Liste nehmen als Referenz
for element in liste: # die restlichen Elemente der Liste durchlaufen ...
if element < pivotelement: # ... und mit dem pivotelement vergleichen
links .append(element) # wenn kleiner: dann an linke Liste anhängen
else:
rechts.append(element) # ansonsten wenn nicht kleiner: dann an rechte Liste anhängen
...
Dies ist nur ein Beispiel für die gesparte Schreibarbeit durch die Listennotation. Tatsächlich ist in diesem Fall die iterative Formulierung die schnellere, da pro Durchgang nur Summary
status | not read | | reprioritisations | |
---|
last reprioritisation on | | | suggested re-reading day | |
---|
started reading on | | | finished reading on | |
---|
Details