Solution Review: Sort an Array
This review provides a detailed analysis of the solution to sort an array.
We'll cover the following...
Solution: Using Recursion
The following solution sorts the array recursively. This process is commonly known as the Bubble sort algorithm.
Press + to interact
def sort(testVariable, length):# Base caseif length <= 1 :return# Recursive case# Sort first n-1 elementssort(testVariable, length - 1)# Insert last element at its correct position in sorted arraylastElement = testVariable[length - 1] # fetch the last elementtemp = length - 2 # start finding its correct location from one element before it# Move elements of testVariable[0..i-1], that are greater than key, to one position ahead of their current positionwhile temp >= 0 and testVariable[temp] > lastElement:testVariable[temp + 1] = testVariable[temp]temp = temp - 1testVariable[temp + 1] = lastElement # place the element in its correct position# Driver CodetestVariable = [5, 4, 2, 3, 1]print("Original Array ---> " + str(testVariable))sort(testVariable, len(testVariable))print("Modified Array ---> " + str(testVariable))
Explanation
In the code snippet above, we reduce the length
of the input array testVariable
in each ...