Quick Sort - Implementation
Use Recursion to implement Quick Sort.
We'll cover the following...
We'll cover the following...
Implementation
In the Quick Sort lesson, we discussed the logic to implement the Quick Sort. So without wasting any time, let’s jump right into the code.
Explanation:
- On line 4, we define our
partition()function, which will move the pivot element to its correct position. - On line 9, we run a loop with an infinite condition.
- On lines 10 and 11, we run an inner loop, which will make the value of
leftPointeras the index till which all the elements are smaller thanpivot. As soon as the element becomes greater thanpivot, we come out of the loop andleftPointerpoints to the index of that greater element (which needs to be swapped). - On lines 14 and 15, we run