RaP: Komentáře

11-rozdel-a-panuj/mergesort.py

 #!/usr/bin/python3
+# Třídicí algoritmus Mergesort
 
 def merge(x, y):
+    """Slévání dvou setříděných posloupností."''
     i = j = 0
     out = []
 

11-rozdel-a-panuj/quickselect.py

 #!/usr/bin/python3
+# Výběr k-tého nejmenšího prvku algoritmem Quickselect
 
 def quickselect(x, k):
 

11-rozdel-a-panuj/quicksort.py

 #!/usr/bin/python3
+# Třídění algoritmem Quicksort
+# Tato verze je optimalizovná na přímočarost: oproti Quicksortu
+# z přednášky nepřehazuje prvky na místě a místo toho si je zkopíruje.
+# Je tak lépe vidět, co se děje, ale stojí nás to linearně paměti navíc.
 
 def quicksort(x):