Quick Sort
Quick Sort
h>
#include <stdlib.h>
#include <time.h>
int t = *a;
*a = *b;
*b = t;
i++;
swap(&arr[i], &arr[j]);
return (i + 1);
quickSort(arr, pi + 1, high);
}
}
printf("\n");
int main() {
srand(time(0));
int n;
scanf("%d", &n);
if (arr == NULL) {
exit(0);
scanf("%d",&arr[i]);
// arr[i] = rand();
printArray(arr, n);
quickSort(arr, 0, n - 1);
printf("Sorted array: \n");
printArray(arr, n);
free(arr);
return 0;
PART2
int main() {
FILE *fptr;
if (fptr == NULL) {
printf("Error opening file!\n");
return 1;
srand(time(0));
if (arr == NULL) {
exit(0);
arr[i] = rand();
double cpu_time_used;
start = clock();
quickSort(arr, 0, n - 1);
end = clock();
fclose(fptr);
return 0;