# WAP in C to sort the array using quick sort using recursion technique inputted by user

The Program in C to sort the array using quick sort using recursion technique inputted by user is given below:

``````#include <stdio.h>

void swap(int* a, int* b) {
int temp = *a;
*a = *b;
*b = temp;
}

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

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

int main() {
int size;
printf("Enter the size of the array: ");
scanf("%d", &size);

int arr[size];
printf("Enter the elements of the array: ");
for (int i = 0; i < size; i++) {
scanf("%d", &arr[i]);
}

quick_sort(arr, 0, size - 1);

printf("The sorted array is: ");
for (int i = 0; i < size; i++) {
printf("%d ", arr[i]);
}
return 0;
}
``````

## Output:

Enter the size of the array: 3
Enter the elements of the array: 12
56
78
The sorted array is: 12 56 78

## Pro-Tips💡

This program defines a function `quick_sort()` which takes in 3 parameters: the array `arr`, the lower index `low` and the upper index `high` of the array which needs to be sorted.

The function uses recursion to sort the array using the Quick Sort algorithm. It first partition the array using the pivot element, then recursively sort the sub-arrays to the left and right of the pivot element.

The pivot point is selected as the last element of the array.

It also have a helper function called `partition` which takes 3 parameters: the array `arr`, the lower index `low` and the upper index `high` of the array which needs to be partitioned.

It divides the array into two parts, one with elements less than the pivot and one with elements greater than the pivot.

It uses two indices to traverse the array and swap the elements if the element is less than the pivot.

In the main function, the program prompts the user to enter the number of elements in the array and the array elements one by one.

Then it calls the `quick_sort()` function with the array, and the lower and upper indices as arguments, which sorts the array.

The program then prints the sorted array.

### Learn C-Sharp ↗

C-sharp covers every topic to learn about C-Sharp thoroughly.

### Learn C Programming ↗

C-Programming covers every topic to learn about C-Sharp thoroughly.

### Learn C++ Programming↗

C++ covers every topic to learn about C-Sharp thoroughly. Codeauri is Code Learning Hub and Community for every Coder to learn Coding by navigating Structurally from Basic Programming to Front-End Development, Back-End Development to Database, and many more.

## C# Program to Find Sum of Rows & Columns of a Matrix

The Program in C# Program to Find Sum of Rows & Columns of a Matrix is given below: Output: Hello Codeauri Family,enter the number of rows and columns…

## C# Program to Calculate Determinant of Given Matrix

The Program in C# Program to Calculate Determinant of Given Matrix is given below: Output: Hello Codeauri Family, enter the number of rows and columns of the matrix…

## C# Program to Find Sum of right Diagonals of a Matrix

The Program in C# Program to Find Sum of right Diagonals of a Matrix is given below: Output: Hello Codeauri Family, enter the number of rows and columns…

## C# Program to Find Transpose of Given Matrix

The Program in C# Program to Find Transpose of Given Matrix is given below: Output: Hello Codeauri Family, enter the number of rows and columns in the matrix:22Enter…

## C# Program for Multiplication of two square Matrices

The Program in C# Program for Multiplication of two square Matrices is given below: Output: Hello Codeauri Family, enter the number of rows/columns in the matrices:2Enter the elements…

## C# Program to Delete Element at Desired position From Array

The Program in C# Program to Delete Element at Desired position From Array is given below: Output: Hello Codeauri Family, enter the number of elements in the array:4Enter…

Your Journey into Code Begins Now: Discover the Wonders of Basic Programming

X