# Quick Sort Algorithm C Program

By | December 15, 2015

## C Program For Quick Sort Algorithm in Data Structure

Learn How To Sort an Integer Array using Quick Sort Algorithm in C Programming Language. Quick sort technique is the fastest sorting method. Find Explanation and Output of the Quick Sort Algorithm at the bottom.

#### What is Quick Sort?

The Quick Sort technique is based on Divide and Conquer Technique. Its also known as Partition Exchange Algorithm. It was designed by C.A.R. Hoare in 1962. In this algorithm, a problem is divided into small problems which are again divided into smaller problems and it continues.

Quick Sort Technique is one of the fastest sorting algorithms available. The Quick Sort Algorithm works on Divide and Conquer Algorithm where a given problem is divided into smaller subdivisions. It is similar to binary search algorithm.

An element (called as pivot element) is chosen from the array and placed at its proper position in the array by considering the following points:

• The elements on the left hand side of the pivot element are smaller than or equal to the pivot element.
• The elements on the right hand side of the pivot element are greater than or equal to the pivot element.

After this process, two sub lists are created and again the same process is continued through recursion method.

#### Quick Sort Algorithm Analysis

Quick Sort is Not a Stable Sort. Since it requires only one Temporary variable, it is an In-Place Sort. Space Complexity is O(n log n).

Average Case Performance: O(n log n)
Worst Case Performance: O(n2)
Best Case Performance: O(n log2n)

#### Output

If you have any compilation errors or doubts in this Code To Sort Array using Quick Sort C Program in Data Structures, let us know about in the Comment Section below.

## 3 thoughts on “Quick Sort Algorithm C Program”

1. Mayank Rathor

This algorithm of quick sort in c is faster than bubble sort, selection sort and insertion sort algorithms.

2. Sanmesh Sawant

Nice program. Thanks. I could understand this code of quick sort in c so easily. It has been really simplified by you.

3. Vinayak

Quick sorting method is again uses too many recursive calls which makes it too complex to understand.