main.c

1#include <stdio.h>
2#include "../../utils.h"
3
4int partition(int arr[], int low, int high)
5{
6    int pivot = arr[high];
7    int i = low - 1;
8
9    for (int j = low; j < high; j++)
10    {
11        if (arr[j] <= pivot)
12        {
13            i++;
14            int temp = arr[i];
15            arr[i] = arr[j];
16            arr[j] = temp;
17        }
18    }
19
20    int temp = arr[i + 1];
21    arr[i + 1] = arr[high];
22    arr[high] = temp;
23
24    return (i + 1);
25}
26
27void quickSort(int arr[], int low, int high)
28{
29    if (low < high)
30    {
31        int pi = partition(arr, low, high);
32
33        quickSort(arr, low, pi - 1);
34        quickSort(arr, pi + 1, high);
35    }
36}
37
38void printArray(int arr[], int n)
39{
40    for (int i = 0; i < n; i++)
41        printf("%d ", arr[i]);
42    printf("\n");
43}
44
45int main()
46{
47    int arr[] = {64, 25, 12, 22, 11};
48    int n = sizeof(arr) / sizeof(arr[0]);
49
50    printf("Original: ");
51    printArray(arr, n);
52
53    quickSort(arr, 0, n - 1);
54
55    printf("Sorted:   ");
56    printArray(arr, n);
57
58    return 0;
59}