#include <math.h>
#include <stdlib.h>

#define MAX_NUMBER 100

int compareCounter = 0;

int compare(int a, int b) {
    compareCounter++;
    return a - b;
}

int* generateRandomList(int size) {
    int* list = malloc(sizeof(int)*size);
    int i;
    for (i=0; i<size; i++) {
        list[i] = rand()% MAX_NUMBER;
    }
    return list;
}

void printList(int* list, int size) {
    int i;
    for (i=0; i<size; i++) {
        printf("%d ",list[i]);
    }
    printf("\n");
}

void bubbleSort(int *list, int size) {
    // hier aanvullen!
    int i, j, k;
    for (i = size-1; i > 1; i--){
        k = 0;
        for(j = 0; j < i; j++){
            if(compare(list[j],list[j+1])>0){
                int temp = list[j];
                list[j] = list[j+1];
                list[j+1] = temp;
                k = 1;
            }
        }
        if(!k) return; //alles was niet 0 is is waar, 0 is altijd nietwaar
    }
}

int main(int argc, char **argv) {
    printf("Bubble Sort\n");
    srand(time(NULL));
    int size = 10;
    int *list = generateRandomList(size);
    bubbleSort(list,size);
    printList(list,size);
    printf("aantal vergelijkingen: %d", compareCounter);
    getch();
    return 0;
}