From a1b6b935c5b51f8980c7304d32cf154413697057 Mon Sep 17 00:00:00 2001
From: Martin Mares <mj@ucw.cz>
Date: Wed, 13 May 2020 11:35:56 +0200
Subject: [PATCH] =?UTF-8?q?RaP:=20Koment=C3=A1=C5=99e?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
---
11-rozdel-a-panuj/mergesort.py | 2 ++
11-rozdel-a-panuj/quickselect.py | 1 +
11-rozdel-a-panuj/quicksort.py | 4 ++++
3 files changed, 7 insertions(+)
diff --git a/11-rozdel-a-panuj/mergesort.py b/11-rozdel-a-panuj/mergesort.py
index 2ac2a35..1c1424b 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 0a61172..0d00393 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 5197e59..cc8c370 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):
--
GitLab