diff --git a/11-rozdel-a-panuj/mergesort.py b/11-rozdel-a-panuj/mergesort.py index 2ac2a352b1e7413a0b46481fd90045dd23fcff5d..1c1424b0b79c7192442b1f6cca10400b275c9f69 100644 --- a/11-rozdel-a-panuj/mergesort.py +++ b/11-rozdel-a-panuj/mergesort.py @@ -1,6 +1,8 @@ #!/usr/bin/python3 +# Třídicí algoritmus Mergesort def merge(x, y): + """Slévání dvou setříděných posloupností."'' i = j = 0 out = [] diff --git a/11-rozdel-a-panuj/quickselect.py b/11-rozdel-a-panuj/quickselect.py index 0a6117297f417136d945866c0501d614128240b1..0d00393be6d9382050bf3f6774629028c5be8278 100644 --- a/11-rozdel-a-panuj/quickselect.py +++ b/11-rozdel-a-panuj/quickselect.py @@ -1,4 +1,5 @@ #!/usr/bin/python3 +# Výběr k-tého nejmenšího prvku algoritmem Quickselect def quickselect(x, k): diff --git a/11-rozdel-a-panuj/quicksort.py b/11-rozdel-a-panuj/quicksort.py index 5197e59d3828e3f2d14343fd5aebcfb771445ba8..cc8c370a6762464226ec31c6c526c888eb3eb70d 100644 --- a/11-rozdel-a-panuj/quicksort.py +++ b/11-rozdel-a-panuj/quicksort.py @@ -1,4 +1,8 @@ #!/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):