From 49357616859faaf9e53468ce71d6cd99bda4fb4a Mon Sep 17 00:00:00 2001 From: Santo Cariotti Date: Thu, 27 Jun 2024 22:41:06 +0200 Subject: Restore progs folder --- progs/a339.py | 5 +---- 1 file changed, 1 insertion(+), 4 deletions(-) (limited to 'progs/a339.py') diff --git a/progs/a339.py b/progs/a339.py index 53fcb7e..9a57403 100644 --- a/progs/a339.py +++ b/progs/a339.py @@ -1,5 +1,5 @@ def heap_sort(arr): - heapify(arr) + heapify(arr) end = len(arr) - 1 while end > 0: arr[end], arr[0] = arr[0], arr[end] @@ -7,14 +7,11 @@ def heap_sort(arr): end -= 1 return arr - def heapify(arr): start = len(arr) // 2 while start >= 0: shift_down(arr, start, len(arr) - 1) start -= 1 - - def shift_down(arr, start, end): root = start while root * 2 + 1 <= end: -- cgit v1.2.3-18-g5258