#include <stdio.h>
#include <time.h>

int arr1[30000], porownan, zmian;

void randomArray (int index) {
    for (int i=0;i<index;i++) {
        arr1[i]=rand()%10000;
    }
    return;
}

int partition(int arr[], int low, int high) {
    int help;
    int pivot = arr[high];
    int i = (low-1);
    for (int j = low; j <= high- 1; j++)
    {
        if (arr[j] < pivot)
        porownan++;
        {
            i++;
            help = arr[i];
            arr[i] = arr[j];
            arr[j] = help;
            zmian++;
        }
    }
    help = arr[i+1];
    arr[i+1] = arr[high];
    arr[high] = help;
    zmian++;
    return (i + 1);
}

void quickS (int arr[], int low, int high) {
    int q;
    if(low < high){
        q = partition(arr, low, high);
        quickS(arr, low, q-1);
        quickS(arr, q+1, high);
    }
    return;
}

int main() {
    for(int i=1000;i<=30000;i+=1000) {
        porownan=0;
        zmian=0;
        randomArray(i);
        quickS(arr1,0,  i);
        printf("#%d Wykonano zmian: %d oraz porownan: %d\n", i, zmian, porownan);
    }
    /*porownan=0;
    zmian=0;
    randomArray(20);
    for(int i=0;i<=20;i++) {
        printf("%d, ", arr1[i]);
    }
    printf("\n");
    quickS(arr1,0,  20);
    for(int i=0;i<=20;i++) {
        printf("%d, ", arr1[i]);
    }
    printf("Wykonano zmian: %d oraz porownan: %d", zmian, porownan);*/
    return 0;
}