lb4_1

/**
* @file main.c
* @author Мосяж А.М., гр. 515б
* @date 01 травня 2023
* @brief Лабораторна робота № 4, варіант 4
* Швидке сортування Завдання 1
*/

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <locale.h>
#include "qfun.h"

int main()
{
    setlocale (LC_ALL, "Ukr");
    int* arr;
    int n, md;
    printf("\nГенерувати випадково(1) чи ввести елементи вручну(2): ");
    scanf("%d", &md);

    printf("\nРозмір масиву: ");
    scanf("%d", &n);
    arr = (int*)malloc(sizeof(int) * n);
    if (md == 2)
        manualInit(arr, n);
    else
        randomInit(arr, n);

    printf("Оригінальний масив: ");
    printarr(arr, n);
    quicksort(arr, 0, n - 1);

    printf("Сортований масив: ");
    printarr(arr, n);

    return 0;
}