Computers and Technology, 30.03.2020 16:57, QueenMiah16

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.

Answers: 3

Show answers

Answers

answered: hunterbrod71

Bubble Sort

import random n = int(input("Input a number: ")) numList = [] for i in range(0, n): numList.append(random.randint(0, 1000)) print(numList)for i in range(n): status = False for j in range(0, n - i - 1): if(numList[j] > numList[j+1]): temp = numList[j] numList[j] = numList[j+1] numList[j+1] = temp status = True if status == False: break print(numList)

Selection sort

import random n = int(input("Input a number: ")) numList = [] for i in range(0, n): numList.append(random.randint(0, 1000)) print(numList)for i in range(n): currentMin = numList[i] index = i for j in range(i+1, n): if(currentMin > numList[j]): currentMin = numList[j] index = j temp = numList[i] numList[i] = currentMin numList[index] = temp 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).

answered: Guest

You should see a little paperclip on the bottom left corner you click on it and it gives you two options (camera and gallery)

answered: Guest

looking away, slouching, not focusing

explanation:

Other questions on the subject: Computers and Technology

Computers and Technology, 22.06.2019 19:30, 710jonathan

The following is an excerpt from a slide presentation. today we will inverse operations solving equations using inverse operations solving inequalities using inverse operations from which part of the presentation does the slide most likely come from? a. introduction b. outline c. body d. conclusion

Answers: 1

continue

Computers and Technology, 23.06.2019 02:00, deeknuk

What is the main benefit of minimizing the ribbon in word? more options will be accessible through customized keystrokes. more of the document will be viewable without needing to scroll. fewer controls will be accessible to the user by using the mouse. fewer editing options will be available without entering a password.

Answers: 1

continue

Computers and Technology, 23.06.2019 10:00, thezbell

What is estimated time of arrival (eta)? a device that measures the acceleration (the rate of change of velocity) of an item and is used to track truck speeds or taxi cab speeds a gps technology adventure game that posts the longitude and latitude location for an item on the internet for users to find a north/south measurement of position the time of day of an expected arrival at a certain destination and is typically used for navigation applications

Answers: 3

continue

Computers and Technology, 23.06.2019 16:00, natasniebow

Kenny works with an it company. his company is about to launch new software in the market. he has to ensure that this new software is functional and meets all of the quality standards set up at the planning stage. which job profile is kenny likely to have? kenny is likely to have the job profile of a blank .

Answers: 2

continue

Do you know the correct answer?

The purpose of the project is to perform a timing experiment. You are required to complete the follo...