From 80b52fdf288168efb3b54adeb53285074c3c481a Mon Sep 17 00:00:00 2001 From: mommeja Date: Wed, 10 Sep 2025 17:19:40 +0200 Subject: [PATCH] . --- quicksort.c | 23 ----------------------- quicksort.h | 8 ++++++++ student_rank.c | 1 + 3 files changed, 9 insertions(+), 23 deletions(-) create mode 100644 quicksort.h diff --git a/quicksort.c b/quicksort.c index 787a228..7603ad7 100644 --- a/quicksort.c +++ b/quicksort.c @@ -29,27 +29,4 @@ void quicksort(int arr[], int low, int high) { quicksort(arr, low, pi - 1); quicksort(arr, pi + 1, high); } -} - -// Fonction d'affichage -void printArray(int arr[], int size) { - for (int i = 0; i < size; i++) - printf("%d ", arr[i]); - printf("\n"); -} - -// Programme principal -int main() { - int arr[] = {64, 34, 25, 12, 22, 11, 90}; - int n = sizeof(arr) / sizeof(arr[0]); - - printf("Tableau original:\n"); - printArray(arr, n); - - quicksort(arr, 0, n - 1); - - printf("Tableau trie (QuickSort):\n"); - printArray(arr, n); - - return 0; } \ No newline at end of file diff --git a/quicksort.h b/quicksort.h new file mode 100644 index 0000000..e0504cc --- /dev/null +++ b/quicksort.h @@ -0,0 +1,8 @@ +#ifndef __QUICKSORT__ +#define __QUICKSORT__ + +void swap(int *a, int *b); +int partition(int arr[], int low, int high); +void quickshort(int arr[], int low, int high); + +#endif \ No newline at end of file diff --git a/student_rank.c b/student_rank.c index 6620a4d..fcb6280 100644 --- a/student_rank.c +++ b/student_rank.c @@ -5,6 +5,7 @@ #include #include "heapsort.h" #include "bubblesort.h" +#include "quicksort.h" void generate_grades(int** students_array, int students_number, int grades_number) {