Part 12 of 15 in Sorting  

Quick sort algorithm

In this lesson, we have explained Quick sort algorithm and implemented it in C++. Quick sort is a divide and conquer algorithm that has an average case time complexity of O(nlogn).