framery/2026_TD3_DEV51_Qualite_Algo
1
0
Fork 0
forked from abraham/2026_TD3_DEV51_Qualite_Algo
Code Pull Requests Activity

Merge pull request 'EXO 4 - optimisation F1' (#1) from framery/2026_TD3_DEV51_Qualite_Algo:main into main

Browse Source 
Reviewed-on: abraham/2026_TD3_DEV51_Qualite_Algo#1
This commit is contained in:
Ozvann Abraham
2026-10-21 11:25:48 +02:00
parent 1e3ac9d8d2 97155f2688
commit 310c57d1ff
1 changed files with 8 additions and 8 deletions
Download Patch File Download Diff File Expand all files Collapse all files
banque.c
+8 -8
View File
@@ -73,15 +73,15 @@ Transaction *generer_transactions(int n)
/* F1 : trie les transactions par montant croissant, puis par id */ /* F1 : trie les transactions par montant croissant, puis par id */
void trier_par_montant(Transaction *t, int n) void trier_par_montant(Transaction *t, int n)
{ {
for (int i = 0; i < n - 1; i++) { for (int i = 1; i < n; i++) {
for (int j = 0; j < n - 1 - i; j++) { Transaction cle = t[i];
if (t[j].montant > t[j + 1].montant || int j = i - 1;
(t[j].montant == t[j + 1].montant && t[j].id > t[j + 1].id)) { while (j >= 0 && (t[j].montant > cle.montant ||
Transaction tmp = t[j]; (t[j].montant == cle.montant && t[j].id > cle.id))) {
t[j] = t[j + 1]; t[j + 1] = t[j];
t[j + 1] = tmp; j--;
}
} }
t[j + 1] = cle;
} }
} }