Question

The purpose of the project is to perform a timing experiment. You are required to complete the following activities: Write a computer program that prompts the user for a number, creates an array for that number of random integers, and then usees the bubble sort to order the array. The program should print out the array prior to the call to the sorting algorithm and afterwards. You can write the program in either Java, C++, C#, or whatever language you are most comfortable in. Do Not use an API from the language library. Write the program to perform the sort. Repeat 1 but use selection sort this time. Again, write out the program for the selection sort. DO not use the language library. 1 and 2 are primarily intended to make sure that your algorithms work.

Answer 1

Answer:

Bubble Sort

1. import random  
2. n = int(input("Input a number: "))
3. numList = []
5. for i in range(0, n):
6.    numList.append(random.randint(0, 1000))
8. print(numList)
10. for i in range(n):
11.    status = False  
13.    for j in range(0, n - i - 1):
14.        if(numList[j] > numList[j+1]):
15.            temp = numList[j]
16.            numList[j] = numList[j+1]
17.            numList[j+1] = temp  
18.            status = True
20.    if status == False:
21.        break  
23. print(numList)

Selection sort

1. import random  
2. n = int(input("Input a number: "))
3. numList = []
5. for i in range(0, n):
6.    numList.append(random.randint(0, 1000))
8. print(numList)
10. for i in range(n):
11.    currentMin = numList[i]
12.    index = i  
14.    for j in range(i+1, n):
15.        if(currentMin > numList[j]):
16.            currentMin = numList[j]
17.            index = j  
19.    temp = numList[i]
20.    numList[i] = currentMin  
21.    numList[index] = temp  
23. print(numList)

Explanation:

The solution code is written in Python 3.

Bubble Sort version

Firstly import the random module in order to generate random number in the later stage (Line 1). Next, prompt user to input a number and use randint method to generate random integer between 0 - 1000 and add it to the numList (Line 2 - 6). Print the original numList to terminal (Line 8).

Start the bubble sort algorithm (Line 10 - 21). The idea is to create a for-loop to traverse through each number from the numList and compare it with its neighbouring value. if the left value is bigger than the right value, swap the two numbers. This process will be ongoing until the end of the loop. Print the sorted list to the terminal (Line 23).

Selection Sort version

By using the same process, the program prompts user input a number and generate the random integer (Line 1- 8).

Start selection algorithm (Line 10 - 21). Create a for loop to traverse through each number from numList. Set the value addressed by current i index as current minimum (Line 11). Create an inner for loop to compare the current minimum with the subsequent elements from the numList. If there is any subsequent element smaller than the current minimum, swap their position in the numList. This process will be ongoing till finishing the outer loop. Print the sorted list to the terminal (Line 23).