X-Git-Url: https://git.piment-noir.org/?a=blobdiff_plain;f=TP_13%2Fexo1%2Flib%2Fsort.c;h=70a766b505773ba6e14823aef9b194c9c55c0b95;hb=c944d83b743f75264d017b47bc388962c51f2d3e;hp=e69de29bb2d1d6434b8b29ae775ad8c2e48c5391;hpb=eddc018ded5c49cd7301031d7c6c80022fb91f9d;p=TD_C.git diff --git a/TP_13/exo1/lib/sort.c b/TP_13/exo1/lib/sort.c index e69de29..70a766b 100644 --- a/TP_13/exo1/lib/sort.c +++ b/TP_13/exo1/lib/sort.c @@ -0,0 +1,37 @@ +#include "utils.h" +#include "sort.h" + +bool ascending(int a, int b) { + return a > b; +} + +bool descending(int a, int b) { + return a < b; +} + +bool ascending_and_even(int a, int b) { + return (ascending(a, b) && (a % 2 == 0)); +} + +bool ascending_and_odd(int a, int b) { + return (ascending(a, b) && (a % 2 != 0)); +} + +static bool sort_first(int* array, unsigned length, criteria_cb criteria) { + bool rt = false; + for (unsigned i = 0; i < length-1; i++) { + if (criteria(array[i], array[i+1])) { + swap_int(&array[i], &array[i+1]); + rt = true; + } + } + return rt; +} + +/* this function is awaited in the array.c file */ +void sort_bubble_array(int* array, unsigned length, criteria_cb criteria) { + bool rt; + do { + rt = sort_first(array, length, criteria); + } while (rt); +}