From 782aaaed523b367609993756bd4d5f01e4131738 Mon Sep 17 00:00:00 2001
From: Jannaire <clement.jannaire@gmail.com>
Date: Wed, 15 Oct 2025 11:41:05 +0200
Subject: [PATCH] tp4

---
 TrieSelection.class | Bin 0 -> 2024 bytes
 TrieSelection.java  |  60 ++++++++++++++++++++++++++++++++++++++++++++
 reponse.txt         |  21 ++++++++++++++++
 3 files changed, 81 insertions(+)
 create mode 100644 TrieSelection.class
 create mode 100644 TrieSelection.java
 create mode 100644 reponse.txt

diff --git a/TrieSelection.class b/TrieSelection.class
new file mode 100644
index 0000000000000000000000000000000000000000..9cfff1603420475d73d8bd77a0bf7d33808b502f
GIT binary patch
literal 2024
zcmX^0Z`VEs1_pBmKQ0CV1|@a|Wex@vE(RtBRSpI<4hD5D27U$&5TVJ=par6}IT>^q
zbcGlg7!0`>j2MhTgb6!?DLaE1BLkaFW?p8A9U}v?hGrNe1B-KhN-84*zfWdfs$Xet
zQfg61Vp2{jBLj0tQ6?h;n?`iBCrBM{a7kivwr^qqRGPCmH77N>Br`vck%3hMqK3J+
zG#ASAWMp8;P0Y+=WDwJc_Q^^tOVrOv%uCk~E-A{)OSjexV`ngDXRu&o;0n$!ElN&x
z%LLge6jGF#8Voa752THUL6AX+kwFQ>h8W?QlardBnB!QKUYeVlSK?ZcoLT^J2M^e7
ziKPm8r8zkujh2iIaIvyXkUvdA@=J>qa#D*Git|g0bxS~gO)RZYNXgGEOU)}$NG!|G
zEK<lxRLDKNDmPW3Br!85CzXdmib0x(L4rY&k%1}NlZQc+L5!Wjiig3P!G@7Rz$rh!
zq`0IgvA{RABqKkin4gWomV?2Lhryn~ft|sThrx-#l83<=<PBaF4>B?cAiU+Dl$DxX
z!pI<uCAb(Fn4_aT85u-1umvTGF~OC^C8@cL49xkZC5#NB5cQe)`T<3mc_qOmMX8Co
z)?5rO46cj}OpFSQ4C1+o*{RO?dC7?-;h7~F&iQ%8C5d?@#URT(H6hxOV~&wQ80=<L
zBN-W33qTeyGO&Z`oIG|0H&6h0F*2xt)q~B*%qz>!PK71{h^20c$tC$kmFx^Yj0|i(
z`T5zU1&j<lo_TqxMb0^i#l@+`j0`i7y$v-364oAxc_}%m#VQbu)|k#k5<$@zQdy9S
zMLBZVLn6c)ISimiI49=h1ZS3{TC+3wGBT)Q_z#=g7#Za7t7A}P;AaqE00CA8Mo_9}
zU}O+xU|^7CU}RuqU|?X?+RnhZk%57MkwJukfq@My$jHD6N{tYujHV1M3~USx49m5S
zGw|+aV2TuC-p;_XUu&O@^em_VD_DTpXrC>!ovidC21PAdqhk!*TCzs_WadNFuz}RH
zFf%Uy{{W<jC1nwVi>w)oEK7nJt0=4VA_h4vQC6cJ4D4E>EFfwT1G^}z8A}T*<MRKH
zv}BE}ShZw9Qo&lHERw9jV3T%(Oj^XiuO(}=gMkAq^a<n{Ca`Dxz&>SW;A3E65M*Fw
zkY`|LP+{O;&}QIduw>w3aAx3O@MPd+2x8!42xZ`BNMI0PC}rShsAdpiXkZX#XlD>%
z=w;w#n9Lx~u#7>1L7ahsL4$#p?+=3j<6j0gMn)mdUkt2&7#JD<GVn1nO8sJB{mCE>
z;{Re0VBiF0ZAcI@%wb?*U}a!naMs#q!)z-f4f4FDjGYWif*Fe_i}WG}F)dLRJuO+i
zMGS1BEOsp{jLZMO(vs0LW6_e)lGXFqk`-m~Z((9w{{I-ldwLAq3=9m?49pBN3_J|7
z415f743Z4;3~CH=3_1*o42BF!4CV~V3^oih3{DKHVCM@nu>NIW1v!|Pkx>ZjU{MB6
zP)P)JX&eI+II@+QZM1xK_SrFm94NbpK}1KCMbC^?T9h@x2JE~y(rXwP7$5=7$G{8@
z8YTu!21N!fuuY;2O#d0U7+BdEI2l2hk%8d{gBSxRgA6$B2{SM-+Ay#)a4|42oDg8!
z%fK1Q%(jOsl9|~*l7-Dbl9kmzIFbb{BEab%$-?d*$;#m$9LWk6V)u_^VeyY-W%Cb?
zWCM!``1(h(2=MqvvI<!E2S>8Ag3J<RS`QMH^bd~Y0ITAFnk2yKAMB&OgMmvM*^f>-
zqAW&Mtdgu&Y?5sI%-EUDI7B%_*%vX$O0tP^=$UbDV&E3#+{M7dz_5*hw}k_gFgG!9
zZ)4yChsZue)W|WgGcYjdF_bZwF;p>_GxRZ7FzjZqWH`uR&TyQ;8XQ1&3@rZ{nm_?0
z$Ic+n&LGdo$iVQQL7ah;odGVw4&rfwWPUIx{Ab{1V1h_8FfcGPD1akCk-?LJfq{#G
bk-?q8o56!Yl0lDwfq{d8kwKq<k--1}2q(Nv

literal 0
HcmV?d00001

diff --git a/TrieSelection.java b/TrieSelection.java
new file mode 100644
index 0000000..8f0e472
--- /dev/null
+++ b/TrieSelection.java
@@ -0,0 +1,60 @@
+public class TrieSelection {
+    public static void Tri(int[][] a) {
+        if (a == null) throw new IllegalArgumentException("Tableau null");
+        int n = a.length;
+        if (n == 0) throw new IllegalArgumentException("Tableau vide");
+
+        int m = a[0].length;
+        for (int i = 0; i < n; i++) {
+            if (a[i] == null || a[i].length != m)
+                throw new IllegalArgumentException("Tous les sous-tableaux doivent avoir la même taille");
+        }
+
+        for (int i = 0; i < n - 1; i++) {
+            int min = i;
+            for (int j = i + 1; j < n; j++) {
+                if (sum(a[j]) < sum(a[min])) min = j;
+            }
+            int[] tmp = a[i];
+            a[i] = a[min];
+            a[min] = tmp;
+        }
+
+        for (int i = 0; i < n; i++) selection(a[i]);
+    }
+
+    public static void selection(int[] arr) {
+        int n = arr.length;
+        for (int i = 0; i < n - 1; i++) {
+            int min = i;
+            for (int j = i + 1; j < n; j++) {
+                if (arr[j] < arr[min]) min = j;
+            }
+            int tmp = arr[i];
+            arr[i] = arr[min];
+            arr[min] = tmp;
+        }
+    }
+
+    public static int sum(int[] arr) {
+        int s = 0;
+        for (int x : arr) s += x;
+        return s;
+    }
+
+    public static void main(String[] args) {
+        int[][] t = {
+            {0, 3, 2},
+            {9, 4, 5},
+            {4, 1, 3},
+            {77, 12, 56},
+            {687, 25},
+            {5, 4, 9}
+        };
+        Tri(t);
+        for (int[] r : t) {
+            for (int x : r) System.out.print(x + " ");
+            System.out.println();
+        }
+    }
+}
diff --git a/reponse.txt b/reponse.txt
new file mode 100644
index 0000000..c4dfad3
--- /dev/null
+++ b/reponse.txt
@@ -0,0 +1,21 @@
+Ex2 : 
+
+Function_1 
+la première boucle parcour le tableau1 -> n = len(tableau1) 
+La deuxième boucle parcour le tableau2 -> m = len(tableau2)
+Ce qui donne (On*m)
+
+Function_2 :
+Comme il s'agit d'une foncion while la complexité est de : 0(n) 
+
+
+Function_3 : 
+Comme il n'y a pas de boucle les instrucions vont être executée une fois donc ce qui donne une complexité de 0(1)
+
+
+Ex3 : 
+
+Sum = O(n)
+selection = o(m²)
+Tri = O(n²*m+n*m²)
+total = O(n²*m+n*m²)
\ No newline at end of file