Hands-On Data Structures and Algorithms with Python - Second Edition

Implementation

The partitioning step is very important in understanding the implementation of the quick sort algorithm, so we will start with an examination of implementing the partitioning first.

Let's look at another example to understand the implementation. Consider the following list of integers. We shall partition this list using the partition function, as follows:

Consider the following code for this:

     def partition(unsorted_array, first_index, last_index):         pivot = unsorted_array[first_index]         pivot_index = first_index         index_of_last_element = last_index         less_than_pivot_index = index_of_last_element  greater_than_pivot_index = first_index ...