lecture 5

2024-04-30 16:56:01 +02:00
parent 8ab7c0a835
commit 5bb8b62fa9
5 changed files with 342 additions and 2 deletions
@@ -54,8 +54,8 @@ def median_pivot(z: AlgoDatArray, left: int, right: int) -> int:

 def quick_sort(z: AlgoDatArray, left: int, right: int):
    if left < right:
-        q = partition(z, left, right)
-        #q = median_pivot(z, left, right)
+        #q = partition(z, left, right)
+        q = median_pivot(z, left, right)
        quick_sort(z, left, q-1)
        quick_sort(z, q+1, right)