From 0c21bdfa41b850490c17de42f55ec38a4197c5b9 Mon Sep 17 00:00:00 2001 From: LigualLink Date: Thu, 29 Feb 2024 14:00:51 +0800 Subject: [PATCH] quick_sort.py --- quick_sort.py | 9 +++++++++ 1 file changed, 9 insertions(+) create mode 100644 quick_sort.py diff --git a/quick_sort.py b/quick_sort.py new file mode 100644 index 0000000..4e05e34 --- /dev/null +++ b/quick_sort.py @@ -0,0 +1,9 @@ +def quick_sort_recursion(nums, start, end): + if end > start: + mid = start + (end - start) // 2 + quick_sort_recursion(nums, start, mid) + quick_sort_recursion(nums, mid + 1, end) + +def quick_sort(nums): + quick_sort_recursion(nums, 0, len(nums) - 1) + return nums \ No newline at end of file