Merge branch 'main' of https://grond.iut-fbleau.fr/solar/2026_TD3_DEV51_Qualite_Algo

banque.c

@@ -71,36 +71,34 @@ Transaction *generer_transactions(int n)
 /* ------------------------------------------------------------------ */
 
 /* F1 : trie les transactions par montant croissant, puis par id */
+static int comparer_transactions(const void *a, const void *b)
+{
+    const Transaction *x = a, *y = b;
+    if (x->montant != y->montant)
+        return (x->montant > y->montant) - (x->montant < y->montant);
+    return (x->id > y->id) - (x->id < y->id);
+}
+
 void trier_par_montant(Transaction *t, int n)
 {
-    for (int i = 0; i < n - 1; i++) {
-        for (int j = 0; j < n - 1 - i; j++) {
-            if (t[j].montant > t[j + 1].montant ||
-                (t[j].montant == t[j + 1].montant && t[j].id > t[j + 1].id)) {
-                Transaction tmp = t[j];
-                t[j] = t[j + 1];
-                t[j + 1] = tmp;
-            }
-        }
-    }
+    qsort(t, n, sizeof *t, comparer_transactions);
 }
 
 /* F2 : nombre de clients ayant au moins une transaction */
 int nb_clients_distincts(const Transaction *t, int n)
 {
-    int nb = 0;
-    for (int i = 0; i < n; i++) {
-        int deja_vu = 0;
-        for (int j = 0; j < i; j++) {
-            if (t[j].client == t[i].client) {
-                deja_vu = 1;
-                break;
-            }
-        }
-        if (!deja_vu)
-            nb++;
+    int nbr_clients = 0;
+    int *deja_vu = (int*) calloc(NB_CLIENTS,sizeof(int));
+    
+    for (int i = 0 ; i < n ; i++){
+        if (deja_vu[t[i].client] == 0){
+            deja_vu[t[i].client] = 1;
+            nbr_clients +=1;
+        }    
     }
-    return nb;
+    free(deja_vu);
+    return nbr_clients;
+
 }
 
 /* F3 : solde total de chaque client */
@@ -108,20 +106,21 @@ void total_par_client(const Transaction *t, int n, long *totaux)
 {
     for (int c = 0; c < NB_CLIENTS; c++) {
         totaux[c] = 0;
-        for (int i = 0; i < n; i++)
-            if (t[i].client == c)
-                totaux[c] += t[i].montant;
     }
+    for (int i = 0; i < n; i++)
+        totaux[t[i].client] += t[i].montant;
 }
 
 /* F4 : solde total de chaque jour */
 void total_par_jour(const Transaction *t, int n, long *totaux)
 {
-    for (int j = 0; j < NB_JOURS; j++) {
+    for (int j = 0; j < NB_JOURS; j++)
         totaux[j] = 0;
-        for (int i = 0; i < n; i++)
-            if (t[i].jour == j)
-                totaux[j] += t[i].montant;
+
+    for (int i = 0; i < n; i++) {
+        int jour = t[i].jour;
+        if (jour >= 0 && jour < NB_JOURS)
+            totaux[jour] += t[i].montant;
     }
 }