From acd8c43aa5dd9fe7c79e3d88e518366ae40589cc Mon Sep 17 00:00:00 2001
From: Louis Chmielewski <louis.chmielewski@icloud.com>
Date: Wed, 10 Apr 2024 08:57:02 +0200
Subject: [PATCH] merge_sort list_to_native
---
Tp09/merge_sort.py | 6 +++++-
1 file changed, 5 insertions(+), 1 deletion(-)
diff --git a/Tp09/merge_sort.py b/Tp09/merge_sort.py
index 23d33ac..0c016e0 100755
--- a/Tp09/merge_sort.py
+++ b/Tp09/merge_sort.py
@@ -105,7 +105,11 @@ def list_to_native(li: ApLst) -> list[T]:
$$$ list_to_native(ApLst(3, ApLst(1, ApLst(4, ApLst(1, ApLst(5, ApLst()))))))
[3, 1, 4, 1, 5]
"""
- ...
+ res = []
+ while not li.is_empty():
+ res.append(li.head())
+ li = li.tail()
+ return res
def is_sorted(l: ApLst, comp: Callable[[T, T], int]=compare) -> bool:
--
GitLab