From 27d2e423d667f6f035782a1c6b9bb35d1022bd45 Mon Sep 17 00:00:00 2001
From: Simoes Lukas <lukas.simoes@etu.u-pec.fr>
Date: Mon, 10 Nov 2025 16:12:23 +0100
Subject: [PATCH] tri fusion

---
 DEV3.2/TP05/01_Fusion/Main.class | Bin 0 -> 2793 bytes
 DEV3.2/TP05/01_Fusion/Main.java  |  94 +++++++++++++++++++++++++++++++
 2 files changed, 94 insertions(+)
 create mode 100644 DEV3.2/TP05/01_Fusion/Main.class
 create mode 100644 DEV3.2/TP05/01_Fusion/Main.java

diff --git a/DEV3.2/TP05/01_Fusion/Main.class b/DEV3.2/TP05/01_Fusion/Main.class
new file mode 100644
index 0000000000000000000000000000000000000000..46cc90a0dbb7bf2b3841927929741a7b1b7ca387
GIT binary patch
literal 2793
zcmX^0Z`VEs1_pD6RxSn|21j-VCoTpi21gL#3?f|E8C*fM8;Ee{W?*CR0I@u|7_=F@
zK!i7l@L^~0Wpi+w2?DdY82A|c*bZnmFn|D?Lzn}IW?*yRR6KQ{Sty^)!RJ{T2(TS+
zI|Bk|*&O=qU$@Hb2x4>aaAT2}T(XDFK_6t+%vqca{tN*e41rt>K@7nln?tx6>=;5p
zM3@i*149%CLo`S(hMggnogt2qfz2i}FSEpsk%3u5GmMde#W_DEm63tpCo?bAuQWF)
zwJ0PpDJPYYfxS36GcP5zh><~G!zU}TEK$F-Br`|fv8X7q(j~R9G}T%&8oM|n18;Ci
zVsf@`Vgb}F&fv`Syu^~yqEtqPD4P%~D~QIN#JqHU=ltA)#3GQLHo74p)^^r**sZex
zOX9E-BFV_WnO0hynV**ja<&V0bF3kDV|WI;Fe5_=MefCFD#W##c;pxvSWAjBLB7z#
z;S21#tr;02DRM7%V<8S^WMIin%*<nC5YvFhJU9Y_ONuh{(ycYa*csv(8MuP;ON)|I
z-7-OGh|@PQGfxkccz76e8T1$#L_loxgv7&;z>vtpki?J-Qvfy>kuZ1|QW#Qs7}6M$
zc^J|eGI$s=8M1g73>l1g7%UmAco@tW%o!O3z(#|0y5yH8<)nhF%w}iE;bF*S$YW$+
zjAm!Z=V2&dDCA)%VkqWeC;?eo3bItdDL=oYxTGktz&EudBR{2>pN*l6gQ1*<p@N~3
zk%2LmhoOq0kdc7}<Q){7{FAa$lS>#Ggus@A)0AgPYEfcIei0)BduFj~Zb3;UIIBf5
zGH@5A=H{2Bx@8s>moPGjXh6dn>|}^R){G47i76>Qi68}{(3nS-2j|#=)YNQ72F_$~
z#z_syXJo*t)RU2cr8u)H6>L3-qu~P5jucM8mBl5gxr_|V`K2X{45E<qn3=C1P?VWh
z5?oT0nwV?N$RG^%8>%oP18V_D5t`NTq`=6)kqHk6F_=$L!UyEnjKpHU)QS>D29~_k
ziV`k{YK9s{24+Sb1x5z(+{Elu=ls0n#FFsLk__kkyyB9?ypm!@1~uexfkd@6a!^7Y
z!N|Z4c4AH*J3}ofCL0+URKQ*V2WVzqS$=k^K14CZ9=F8glKi4dc7|p~1~#Ak{Or;K
zMg|^FP-)_vlUQ7wTFl5W1KDz@8IVNdk(if~lUl3-(FiSNz*a%*Ko&vK7*bh~iYy6L
zj-17ysRP-UP$QfZb8><+OH!@b8Cn<_R5ARA&25Yfa`@FTC^Bd>=zuFFRt82;&ShX^
z&}U#^kY!+GU}RumVAa~rz_^itfq{|1fPsO54I;?E1<I2QOkkxu8JHPZ85kJCwT?5e
zGH%$-z!bTif!PO2`!d^UZDU}W#h@X}S}==2P+Myo1M2|>wrvdT%Nh7|5WE&<#^wL7
zv+iYJvSN{BVb%_oWMR<>mSow$z`(!+w%m$=kAZ=Ki-Cm!RQd8T@G<Z+h%pE-NH7R8
z$TJ8rs4@sM7&C}6*fEGRxG+dDcri#b_%p~bgfPf57&9<12r#g+{bLYhXJBGyU}BWw
zVr4J^n{CR#1u9se-ucGB1oloR%mWbTduoGy;iPqp!A|=agO%1c295&^Y<}7h+KNS2
zl4U0YClkY51_2%2Z4B%npM`_GD9N&ofn9qW18ey5|JxvjiE15V5Jd9(^8c?O#zQ1P
zilIUD|CJ6R0PGm}85kIp7&sV|8RQsL7}OY48T1*{8LSvI80;A|8QdAP8GIRZ7=jq|
z7(y8g7!nu^8S)rR7%CY|8QK{vz=0sn!1jlMgPnotFM}OB0~<R7+fN2ACJ6~>SXeM{
zf=XIwSVS-|F|aT&FeqznW8h+0%)qL(L2CyCw~scn(GCV4Uu_l;<)@>&gMk;}N+||5
z1_lN@1`Y;$1}+9C27U%-1~CQ~23ZDIunU+O7`dRfSu=1l*f7{a(j22b11s3J^U#p@
z(caC#7b(KPznwu46oe3-5DHHOg(rr>lR)C}A+bdmq)>P=C_Fh7o&uD&gMr6q6N8eF
z@-_w)?QIOIzB)S@)EF6NGRWxcWKd^hIKaT?w~0YXcNc>O1H(23mF52*f|P4+W6%QS
z9!LWAVgR+%JQ+9`ycxt8d>B+1d>M=w{1_Y<{2BZh0vMtg0vR$Gf*8sef*D#ELKr47
zgfUEKh+vq{5XrEeA&TKJLo~xNh8Tu(46)#l<O9Xx5^#F9`^BKhz|3F|PS6evpav%w
c10zEnLlZ+igCs*Z0|NsG10zEO10zEu0DxA!AOHXW

literal 0
HcmV?d00001

diff --git a/DEV3.2/TP05/01_Fusion/Main.java b/DEV3.2/TP05/01_Fusion/Main.java
new file mode 100644
index 0000000..744054e
--- /dev/null
+++ b/DEV3.2/TP05/01_Fusion/Main.java
@@ -0,0 +1,94 @@
+import java.util.Queue;
+import java.util.ArrayDeque;
+import java.awt.*; 
+
+public class Main {
+
+
+	private static <T extends Comparable<? super T>> ArrayDeque<T>[] scinder(ArrayDeque<T> file) {
+
+		if (file == null) {
+			return null;
+		}
+
+		ArrayDeque<T> file1 = new ArrayDeque<>();
+		ArrayDeque<T> file2 = new ArrayDeque<>();
+		int compteur = 0;
+		while (!file.isEmpty()) {
+			if (compteur % 2 == 0) {
+				file1.addLast(file.removeFirst());
+			} else {
+				file2.addLast(file.removeFirst());
+			}
+			compteur++;
+		}
+
+		ArrayDeque<T>[] files = (ArrayDeque<T>[]) new ArrayDeque[2];
+	    files[0] = file1;
+	    files[1] = file2;
+	    return files;
+	} 
+
+
+	private static <T extends Comparable<? super T>> ArrayDeque<T> fusionner(ArrayDeque<T> file1, ArrayDeque<T> file2) {
+		ArrayDeque<T> fileFusionnee = new ArrayDeque<>();
+		while (!file1.isEmpty() && !file2.isEmpty() && file1 != null && file2 != null) {
+			T element1 = file1.peek();
+			T element2 = file2.peek();
+
+			if (element1.compareTo(element2) <= 0) {
+				fileFusionnee.addLast(element1);
+				file1.removeFirst();
+			} else {
+				fileFusionnee.addLast(element2);
+				file2.removeFirst();
+			}
+		} 
+
+		while (!file1.isEmpty() && file1 != null) {
+			fileFusionnee.addLast(file1.removeFirst());
+		}
+
+		while (!file2.isEmpty() && file1 != null) {
+			fileFusionnee.addLast(file2.removeFirst());
+		}
+
+		return fileFusionnee;
+	}
+
+
+	public static <T extends Comparable<? super T>> ArrayDeque<T> trier(ArrayDeque<T> file) {
+
+		if (file.size() <= 1) {
+			return file;
+		}
+
+		ArrayDeque<T>[] files = Main.scinder(file);
+		ArrayDeque<T> file1 = Main.trier(files[0]);
+		ArrayDeque<T> file2 = Main.trier(files[1]);
+		return Main.fusionner(file1, file2);
+	}
+
+	public static void main(String[] args) {
+		ArrayDeque<Double> file = new ArrayDeque<>();
+
+		file.addLast(new Double(45.2D));
+		file.addLast(new Double(-12.75D));
+		file.addLast(new Double(89.0D));
+		file.addLast(new Double(3.1415D));
+		file.addLast(new Double(57.8D));
+		file.addLast(new Double(0.0D));
+		file.addLast(new Double(-45.6D));
+		file.addLast(new Double(999.99D));
+		file.addLast(new Double(48.547D));
+		file.addLast(new Double(15.8D));
+
+		file = Main.trier(file);
+
+		System.out.print("[");
+		for (Double nombre : file) {
+			System.out.print(nombre + ", ");
+		}
+		System.out.println("]");
+	}
+}
\ No newline at end of file