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

Answer from: 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).

Answer from: Quest

brought all tribes under one rule, created first mongol written language, legal code, strong conquest

Answer from: Quest

answerthe above statement is (false);

Other questions on the subject: Computers and Technology

Computers and Technology, 22.06.2019 17:50, ImBADatmath8743

Farah works in an office with two other employees. all three share a printer and an internet connection. the utility that makes this possible is defragger quicktime soho winzip

Answers: 1

continue

Computers and Technology, 22.06.2019 20:40, wutdmgamerz

Assume that there is a 4% rate of disk drive failure in a year. a. if all your computer data is stored on a hard disk drive with a copy stored on a second hard disk drive, what is the probability that during a year, you can avoid catastrophe with at least one working drive? b. if copies of all your computer data are stored on three independent hard disk drives, what is the probability that during a year, you can avoid catastrophe with at least one working drive?

Answers: 1

continue

Computers and Technology, 23.06.2019 00:00, puppylove899

Which is the correct sequence of steps to set up a document in landscape orientation? a. select page setup from the file menu. then click the margins tab and select landscape. b. select page setup from the edit menu. then click the margins tab and select landscape. c. select page setup from the insert menu. then click the margins tab and select landscape. d. select page setup from the format menu. then click the margins tab and select landscape

Answers: 1

continue

Computers and Technology, 23.06.2019 00:30, alex7078

Quick pl which one of the following is considered a peripheral? a software b mouse c usb connector d motherboard

Answers: 1

continue

You know the right answer?

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