Create a program that takes the following codes

Assignment Help Computer Engineering

Reference no: EM132173801

USING PYTHON,

Create a program that takes the following codes from the sorting algorithms of bubble sort, selection sort and merge sort and measures the time of each algorithim that it takes to sort 10,000 random integers.

If the time, for each algorithim, does not exceed 60 seconds the program with sort again but the number of random integers goes up by 10,000. It will repeat this until it has reached 60 seconds. It should print the time it took to sort and the sorted integers.

Example of what code should be:

Bubble sort will sort 10,000 random integers, if it takes 15 seconds it will continue to sort 20,000 random integers if it took 62 seconds it will stop and selection sort will sort 10,000 random integers, if it takes 7 seconds, selection sort will sort 20,000 random integers, if it took 20 seconds, selection sort will sort 30,000 random integers, if it took 61 seconds selection sort will stop and merge sort will sort 10,000 random integers...etc.

Program output example:

Bubble sort took 15 seconds at 10,000 integers

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18 , 19, 20, 21, 22, 23, 24, 25......10,000]

Bubble Sort code:

def bubbleSort(alist):
for passnum in range(len(alist)-1,0,-1):
for i in range(passnum):
if alist[i]>alist[i+1]:
temp = alist[i]
alist[i] = alist[i+1]
alist[i+1] = temp

alist = [54,26,93,17,77,31,44,55,20]
bubbleSort(alist)
print(alist)

Selection Sort code:

def selectionSort(alist):
for fillslot in range(len(alist)-1,0,-1):
positionOfMax=0
for location in range(1,fillslot+1):
if alist[location]>alist[positionOfMax]:
positionOfMax = location

temp = alist[fillslot]
alist[fillslot] = alist[positionOfMax]
alist[positionOfMax] = temp

alist = [54,26,93,17,77,31,44,55,20]
selectionSort(alist)
print(alist)

Merge Sort code:

def mergeSort(alist):
print("Splitting ",alist)
if len(alist)>1:
mid = len(alist)//2
lefthalf = alist[:mid]
righthalf = alist[mid:]

mergeSort(lefthalf)
mergeSort(righthalf)

i=0
j=0
k=0
while i < len(lefthalf) and j < len(righthalf):
if lefthalf[i] < righthalf[j]:
alist[k]=lefthalf[i]
i=i+1
else:
alist[k]=righthalf[j]
j=j+1
k=k+1

while i < len(lefthalf):
alist[k]=lefthalf[i]
i=i+1
k=k+1

while j < len(righthalf):
alist[k]=righthalf[j]
j=j+1
k=k+1
print("Merging ",alist)

alist = [54,26,93,17,77,31,44,55,20]
mergeSort(alist)
print(alist)

Reference no: EM132173801

Questions Cloud

Write a program that prompts the user to input a sequence : Write a program that prompts the user to input a sequence of words, the program then displays a list of unique words.

Write a function that counts the frequency with which words : Write a function named wordLenghts() that counts the frequency with which words of different lenght occur in an input file.

Create a script that uses the getframe function : Create a script that uses the following functions: getframe, movie and movie2avi to plot the following functions on the same figure.

Write a function that will perform a random walk of n steps : Using Python, consider you are standing at a street corner, in a city where the streets are laid out in a very regular grid pattern.

Create a program that takes the following codes : Create a program that takes the following codes from the sorting algorithms of bubble sort,selection sort and merge sort and measures the time of each algorithm

Write a program that randomly generates integers : Write a program that randomly generates 1000000 integers and sorts them using radix sort.

Write a program which asks the user to enter their age : Write a program which asks the user to enter their age and outputs if they are an infant, a child, a teenager or an adult.

Calculate the value of z : Assume that z is the test statistic. (Give your answers correct to two decimal places.)

Create a scatter plot of calories modeled : Create a scatter plot of `calories` modeled by `sugars` using the `shelf` variable to create different plot characters.

User Account

All Pages