Do you want BuboFlash to help you learning these things? Or do you want to add or correct something? Click here to log in or create user.



#python #wiki
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 
If you want to change selection, open document below and click on "Move attachment"

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

statusnot read reprioritisations
last reprioritisation on suggested re-reading day
started reading on finished reading on

Details



Discussion

Do you want to join discussion? Click here to log in or create user.