Quick Sort

Reading Time: 1 minute Definition Quick sort is a very efficient algorithm that leverages the divide-and-conquer principle to sort a data structure. The calculated performance complexity of Quick Sort  as follows; Best Case: O(n log n), Average Case: O(n log n), Worse Case: O(n2), reason: the algorithm will select only one element in each iteration Space Complexity: O(log n). Terminology