mirror of
https://github.com/Fare-spec/cours.git
synced 2025-12-08 03:00:37 +00:00
61 lines
1.4 KiB
Python
61 lines
1.4 KiB
Python
#!/usr/bin/env python3
|
|
# -*- coding: utf-8 -*-
|
|
"""
|
|
Created on Mon Feb 10 09:15:57 2025
|
|
|
|
@author: elouan.fare
|
|
"""
|
|
|
|
|
|
import liste as fifo
|
|
|
|
|
|
def renverser(liste):
|
|
result = fifo.creer_liste()
|
|
while not fifo.est_vide(liste):
|
|
result = fifo.ajouter(result, fifo.tete(liste))
|
|
liste = fifo.queue(liste)
|
|
return result
|
|
|
|
|
|
def partition(liste, debut, fin):
|
|
if fifo.est_vide(liste):
|
|
return fifo.creer_liste(), fifo.creer_liste()
|
|
|
|
current = liste
|
|
for _ in range(debut):
|
|
if fifo.est_vide(current):
|
|
break
|
|
current = fifo.queue(current)
|
|
|
|
segment_inversé = fifo.creer_liste()
|
|
for _ in range(fin - debut):
|
|
if fifo.est_vide(current):
|
|
break
|
|
segment_inversé = fifo.ajouter(segment_inversé, fifo.tete(current))
|
|
current = fifo.queue(current)
|
|
|
|
segment = renverser(segment_inversé)
|
|
|
|
return current, segment
|
|
|
|
|
|
def fusion(gauche,droite):
|
|
if fifo.est_vide(gauche):
|
|
return droite
|
|
if fifo.est_vide(droite):
|
|
return gauche
|
|
|
|
if fifo.tete(gauche)<=fifo.tete(droite):
|
|
return fifo.ajouter(fusion(fifo.queue(gauche),droite),fifo.tete(gauche))
|
|
else:
|
|
return fifo.ajouter(fusion(gauche,fifo.queue(droite)),fifo.tete(droite))
|
|
|
|
|
|
liste_initiale = fifo.creer_liste()
|
|
for i in reversed(range(10)):
|
|
liste_initiale = fifo.ajouter(liste_initiale, i)
|
|
gauche, droite = partition(liste_initiale,3 ,7)
|
|
print(gauche, droite)
|
|
|