From 75cdce03632f014eac8253c409756b52b8280502 Mon Sep 17 00:00:00 2001
From: Louis Chmielewski <louis.chmielewski@icloud.com>
Date: Wed, 10 Apr 2024 10:12:03 +0200
Subject: [PATCH] merge_sort split
---
Tp09/merge_sort.py | 14 +++++++++++++-
1 file changed, 13 insertions(+), 1 deletion(-)
diff --git a/Tp09/merge_sort.py b/Tp09/merge_sort.py
index 91b5736..a78637a 100755
--- a/Tp09/merge_sort.py
+++ b/Tp09/merge_sort.py
@@ -161,7 +161,19 @@ def split(l: ApLst) -> tuple[ApLst, ApLst]:
$$$ all(k in l for k in l3)
True
"""
- ...
+ l1 = ApLst()
+ l2 = ApLst()
+ compteur = 0
+ while not l.is_empty():
+ if compteur % 2 == 0:
+ l1 = ApLst(l.head(), l1)
+ else:
+ l2 = ApLst(l.head(), l2)
+ l = l.tail()
+ compteur += 1
+ return (l1, l2)
+
+
def merge(l1: ApLst, l2: ApLst,
--
GitLab