Practical C Programming

FindingPivot

This method finds the pivot of the array or subarray. Here is its syntax:

FindingPivot (arr,start,end)

Here, arr represents the array of n elements, start represents the starting index location of the array, and end represents the ending index location of the array.

This is how we use this method:

1. Repeat steps 2 through 8 of the QuickSort method.
2. Store the value of the start variable in another variable, say, lower.
3. Start from the right index location and move to the left. Initially, the first element is the pivot. The tendency is to keep the elements larger than the pivot on the right-hand side of the pivot and the elements smaller than the pivot on the left-hand side.

4. If lower=end, that means, we found the pivot. The pivot ...