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)

C Program To Sort Arrays using Quick Sort Algorithm

Output

Sort Array Elements using Quick Sort Algorithm in C Programming

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.

Sorting Algorithms
C Program For Caesar Cipher Algorithm
C Program For Shell Sort Algorithm
C Program To Implement Address Calculation Sort Algorithm
C Program For Insertion Sort Algorithm
C Program For Selection Sort Algorithm
C Program For Merge Sort Algorithm
C Program For Bubble Sort Algorithm
C Program For Heap Sort Algorithm using Heapify
C Program To Implement Radix Sort Algorithm
C Program For Counting Sort Algorithm

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.

    Reply
  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.

    Reply
  3. Vinayak

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

    Reply

Let's Discuss