TP_13/exo1/lib/sort.c

   1 #include "utils.h"
   2 #include "sort.h"
   3
   4 bool ascending(int a, int b) {
   5     return a > b;
   6 }
   7
   8 bool descending(int a, int b) {
   9     return a < b;
  10 }
  11
  12 bool ascending_and_even(int a, int b) {
  13     return (((a % 2 != 0) && (b % 2 == 0)) || ((a % 2 == 0) && (b % 2 == 0) && ascending(a, b)) \
  14                 || ((a % 2 != 0) && (b % 2 != 0) && ascending(a, b)));
  15 }
  16
  17 bool ascending_and_odd(int a, int b) {
  18     return (((a % 2 == 0) && (b % 2 != 0)) || ((a % 2 == 0) && (b % 2 == 0) && ascending(a, b)) \
  19                 || ((a % 2 != 0) && (b % 2 != 0) && ascending(a, b)));
  20 }
  21
  22 static bool sort_first(int* array, unsigned length, criteria_cb criteria) {
  23     bool rt = false;
  24     for (unsigned i = 0; i < length-1; i++) {
  25         if (criteria(array[i], array[i+1])) {
  26             swap_int(&array[i], &array[i+1]);
  27             rt = true;
  28         }
  29     }
  30     return rt;
  31 }
  32
  33 /* this function is awaited in the array.c file */
  34 void sort_bubble_array(int* array, unsigned length, criteria_cb criteria) {
  35     bool rt;
  36     do {
  37         rt = sort_first(array, length, criteria);
  38    } while (rt);
  39 }