Quicksort Video – Algorithm Explanation

Quick Sort Algorithm

Quicksort is an efficient sorting algorithm based on Divide and Conquer rule. Developed in 1959, this algorithm is still a commonly used algorithm for sorting. It works by selecting a ‘pivot’ element from the array and partitioning the other elements into two sub-arrays and recursively sorting them.

There are three steps to perform Quick Sort:

One is to pick an element, called a pivot, from the array to sort.

Seconds is partition operation. In this step we reorder the array so that elements with values less than the pivot come to the left, and elements with values greater than the pivot value come to the right of the pivot.

Finally, we apply the above two steps recursively to the sub-arrays i.e. elements to the left and right of the pivot.

YouTube Video: https://youtu.be/G6aI1YJT_1A

See also: Shell Sort, Bubble Sort, Insertion Sort, Selection Sort

Categories: Videos
M. Saqib: Saqib is Master-level Senior Software Engineer with over 14 years of experience in designing and developing large-scale software and web applications. He has more than eight years experience of leading software development teams. Saqib provides consultancy to develop software systems and web services for Fortune 500 companies. He has hands-on experience in C/C++ Java, JavaScript, PHP and .NET Technologies. Saqib owns and write contents on mycplus.com since 2004.
Related Post