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

the answer isn’t:

what do you know?

Answer from: Quest

Answeran electronic notebook;

Another question on Computers and Technology

Computers and Technology, 22.06.2019 10:40

"it security policy enforcement and monitoring" respond to the following: describe how monitoring worker activities can increase the security within organizations. describe the rationale that managers should use to determine the degree of monitoring that the organization should conduct. explain the extent to which you believe an organization has the right to monitor user actions and traffic. determine the actions organizations can take to mitigate the potential issues associated with monitoring user actions and traffic.

Answers: 3

Answer

Computers and Technology, 22.06.2019 10:50

A911 dispatcher is the sole sender of messages to all police officers. while on patrol, officers communicate with the dispatcher who, in turn, relays messages to other officers. the officers do not communicate directly with one another. this illustrates a network.

Answers: 1

Answer

Computers and Technology, 23.06.2019 01:30

Which tab is used to change the theme of a photo album slide show? a. design b. view c. transitions d. home

Answers: 1

Answer

Computers and Technology, 23.06.2019 08:30

Helen's credit card has an apr of 15.32% and a grace period of 17 days and helen pays her balance in the full every month. if her last billing cycle ended on september 26, 2009, and she made her payment on october 11, 2009, did she owe any interest on her last statement's balance?

Answers: 3

Answer

You know the right answer?

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

Questions