Question
Using python show how to time a selection sort using the code below: # The function for sorting elements in ascending order def selectionSort(list): for
Using python show how to time a selection sort using the code below:
# The function for sorting elements in ascending order def selectionSort(list): for i in range(len(list) - 1): # Find the minimum in the lst[i : len(lst)] currentMin, currentMinIndex = list[i], i for j in range(i + 1, len(list)): if currentMin > list[j]: currentMin, currentMinIndex = list[j], j
# Swap lst[i] with lst[currentMinIndex] if necessary if currentMinIndex != i: list[currentMinIndex], list[i] = list[i], currentMin
list = [300000, 5000, 150000, 250000, 10000, 200000] selectionSort(list) print("Selection sorted list: ",list)
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started