# Implementation of Quick SortAlgorithm in C2 min read

In this tutorial, we will write a C program to implement quick sort. Before that, you may go through the following topics in C.

## Quick Sort Algorithm

Quicksort algorithm is a way of rearranging the elements in an array in ascending or descending order. Quicksort is another Divide and Conquer algorithm.

It takes two empty arrays to hold elements, the first is less than the pivot value and the second element greater than the pivot value, and then sort the element around it or inside it. It involves Swapping and partitioning a section of the array.

## Implementation of Quick SortAlgorithm in C

Question: C program to implement Quick sort using function.

Output:

`Enter the number of elements: 6Enter 6 Elements:126552246845Array after sorting:5 12 45 65 68 224`

## Time Complexity of Quick Sort:

• Best case:  `0(n log n)`
• Average case:  `0(n log n)`
• Worst case:  `0(n^2)`

### String Pattern Programs in C

In this tutorial, we will write various C pattern programs for String. Before that, you may go through the following topics in C. for loop …

### Java Program to Find pair of Integers in Array whose sum is given Number

In this tutorial, we will write a program to find a pair of elements from an array whose sum equals a given number in java …

### Program to Print Diamond Alphabet Patterns in C

In this tutorial, we will learn to write a C program to print Diamond patterns using alphabets/characters. However, in this tutorial, we will create a …

### Half Diamond Pattern in C using Alphabets

In this tutorial, we will learn and code the half diamond alphabet patterns in C programming language. However, in this tutorial, we will create a …

### Half Pyramid of Alphabets in C

In this tutorial, we will learn and code alphabet patterns in C programming language specifically the Half pyramid of alphabets in C programming. However, in …

### Inverted Half Pyramid Pattern of Alphabets in C

In this tutorial, we will write a C program to print half Pyramid using alphabets/characters. Before that, you may go through the following topic in …