// Driver for generalized quicksort with comparison function

#include <stdio.h>
#include <stdlib.h>

// Type is just an int - must be defined before #including quicksort.c
typedef int VALTYPE;
#include "quicksort.c"


// Function to display a list of values
void display(VALTYPE v[], int nitems) {
    for (int i = 0; i < nitems; ++i) {
        printf( "%d ", v[i]);
    }
    printf("\n");
}

// Compare as signed ints
bool compare1(VALTYPE v1, VALTYPE v2) {
    return  v1 < v2 ? true : false;
}

// Compare using just absolute values
bool compare2(VALTYPE v1, VALTYPE v2) {
    return  abs(v1) < abs(v2) ? true : false;
}

// Testing interface - give values to sort on command line
int main(int argc, char *argv[]) {
    if (argc < 2) {
        fprintf(stderr,"Usage: %s v1 v2 v3 ...\n", argv[0]);
        return -1;
    }
    const int nitems = argc - 1;

    VALTYPE *v = (VALTYPE *)malloc(nitems * sizeof(VALTYPE));
    for (int i = 1; i <= nitems; ++i) {
        v[i-1] = atoi(argv[i]) ;
    }
    display(v, nitems);

    printf("sorted by compare1: ");
    quicksort(v, nitems, compare1);
    display(v, nitems);

    printf("sorted by compare2: ");
    quicksort(v, nitems, compare2);
    display(v, nitems);

    return 0;
}