From 32190dc1046703d0ce068d3c7c36faee4244d6ec Mon Sep 17 00:00:00 2001 From: Oliver Hofmann Date: Tue, 1 Apr 2025 22:06:34 +0200 Subject: [PATCH] Merge Sort --- praktika/02_merge_sort/merge_sorting.py | 7 ++++++- 1 file changed, 6 insertions(+), 1 deletion(-) diff --git a/praktika/02_merge_sort/merge_sorting.py b/praktika/02_merge_sort/merge_sorting.py index 48a2570..34c6a58 100644 --- a/praktika/02_merge_sort/merge_sorting.py +++ b/praktika/02_merge_sort/merge_sorting.py @@ -3,6 +3,7 @@ from utils.memory_cell import MemoryCell from utils.memory_manager import MemoryManager from utils.memory_range import mrange from utils.literal import Literal +from time import perf_counter as pfc @@ -82,4 +83,8 @@ def swap(z: MemoryArray, i: int, j: int): if __name__ == '__main__': analyze_complexity(merge_sort, [10, 20, 30, 40, 50, 60, 70, 80, 90, 100]) -# analyze_complexity(merge_sort, [10, 20, 30, 40, 50, 60, 70, 80, 90, 100], True) + for filename in ["data/seq0.txt", "data/seq1.txt", "data/seq2.txt", "data/seq3.txt"]: + print(filename) + start = pfc() + print(sort_file(filename, merge_sort)) + print(f"Dauer: {pfc() - start:.4f}s")