2 Commits

Author SHA1 Message Date
Marvin AUBERT 4e34aa3aa6 hahah 2025-09-15 14:27:14 +02:00
Marvin AUBERT 2412cd021a Multijoueur 2025-09-10 17:27:29 +02:00
6 changed files with 79 additions and 4 deletions
+61 -2
View File
@@ -1,9 +1,31 @@
// Bubblesort Algorithm // Bubblesort Algorithm
// M.Menault 2024 // M.Menault 2024
void bubblesort(int* array, int length) void bubblesort(int* array, int length){
{
int swapped, i, tmp; int swapped, i, tmp;
do
{
swapped = 0;
for(i=1;i<length;i++)
{
if(array[i-1] > array[i])
{
tmp = array[i-1];
array[i-1] = array[i];
array[i] = tmp;
swapped=1;
}
}
} while(swapped==1);
}
int swapped, i, tmp;
do do
{ {
swapped = 0; swapped = 0;
@@ -19,3 +41,40 @@ void bubblesort(int* array, int length)
} }
} while(swapped==1); } while(swapped==1);
} }
int * test = (int*) malloc(length*sizeof(int));
int max = -1;
for (j=1;j<length;j++){
int indice = 0;
for(i=1;i<length;i++){
if(array[i]>max){
indice = i ;
max =array[i];
}
}
test[indice]=max;
array[indice]=-1;
}
for (j=1;j<length;j++){
do
{
swapped = 0;
for(i=1;i<length;i++)
{
if(array[i-1] > array[i])
{
tmp = array[i-1];
array[i-1] = array[i];
array[i] = tmp;
swapped++;
}
}
} while(swapped==1)
}
+13
View File
@@ -0,0 +1,13 @@
on s'est rendu compte que bubblesort et find_rank_student font enormement d'appel et qu'il prenne tous autant de temps
on va donc regarder leurs codes et voir ce qui peut etre optimiser
ps : le code est pas commenter j'aime pas (Maxime Lebreton)
pps : Ouais j'suis d'accord avec mon camarade ci-dessus, la prochaine fois faite des faux commentaires pour nous rendre encore plus confus. (Marvin Aubert)
il y avait 2 appel de bubblesort j'ai retirer le mauvais donc le temps n'étais pas gagné après la suppression du bon le code est bien plus rapide
Maxime LEBRETON
Marvin AUBERT
BIN
View File
Binary file not shown.
+4
View File
@@ -0,0 +1,4 @@
#include <stdio.h>
#include <stdlib.h>
Executable
BIN
View File
Binary file not shown.
-1
View File
@@ -55,7 +55,6 @@ int find_rank_student(int student_grade, int* grades_array, int students_number)
{ {
int position = -1; int position = -1;
int i = 0; int i = 0;
bubblesort(grades_array,students_number);
for(i = students_number-1; i >= 0; i--) for(i = students_number-1; i >= 0; i--)
{ {
if(grades_array[i] == student_grade) if(grades_array[i] == student_grade)