All categories

3 years ago

Write bubblesort algorithm using random programming language

Computers and Technology

2 answers:

melamori03 [73]3 years ago

7 0

Answer:

def bubbleSort( theSeq ):

n = len( theSeq )

for i in range( n - 1 ) :

flag = 0

for j in range(n - 1) :

if theSeq[j] > theSeq[j + 1] :

tmp = theSeq[j]

theSeq[j] = theSeq[j + 1]

theSeq[j + 1] = tmp

flag = 1

if flag == 0:

break

return theSeq

el = [21,6,9,33,3]

result = bubbleSort(el)

print (result)

maks197457 [2]3 years ago

3 0

Answer:

n := length(A)

repeat

swapped := false

for i := 1 to n-1 inclusive do

<em> /* if this pair is out of order */</em>

if A[i-1] > A[i] then

<em> /* swap them and remember something changed */</em>

swap(A[i-1], A[i])

swapped := true

end if ⇒

end for

until not swapped

end procedure

$\\$

Explanation:

This is pseudocode

You might be interested in

The remove() method in the Queue interface ________. Group of answer choices retrieves, but does not remove, the head of this qu

salantis [7]

<h2>Question:</h2>

The remove() method in the Queue interface ________.

A. retrieves, but does not remove, the head of this queue, returning null if this queue is empty

B. retrieves and removes the head of this queue, or null if this queue is empty

C. retrieves, but does not remove, the head of this queue, throwing an exception if this queue is empty

D. retrieves and removes the head of this queue and throws an exception if this queue is empty

<h2>Answer:</h2>

D. retrieves and removes the head of this queue and throws an exception if this queue is empty

<h2>Explanation:</h2>

In Java, the Queue interface is found in the java.util package and inherits from the Collection interface. It is used to store elements which are processed in the order in which they are inserted. This means that the first element will be processed first.

The Queue interface has many methods. Some of them are;

i. add(): allows elements to be added to the queue.

ii. remove(): retrieves and removes elements from the head of the queue. The head of the queue points to the first element of the queue. If the queue is empty, the remove() method throws an exception called the <em>NoSuchElementException</em>

<em />

iii. poll(): retrieves and removes the element at the head of the queue. Unlike the remove() method, if the queue is empty, a <em>null </em>is returned.

iv. peek(): retrieves but does not remove the element at the head of the queue. Just like the poll() method, a <em>null</em> is returned if the queue is empty.

7 0

3 years ago

How would I collect a number from the user to use for the radius of a circle?

exis [7]

Answer:

C is the correct answer to your question

7 0

3 years ago

What Is What is the difference between system software and application software?<br>

inna [77]

Answer:

Hope it helps have a nice day..

4 0

3 years ago

Im on Edge 2021 and i did an assignment that says, "Processing." The assignment won't give me a grade and says it is overdue. wh

lora16 [44]

Answer:

you could send a email to your teacher to fix the problem

Explanation:

3 0

3 years ago

2. In many jurisdictions a small deposit is added to containers to encourage people to recycle them. In one particular jurisdict

RUDIKE [14]

Answer:

Here is the Python program:

small_container = int(input("Enter the number of small containers you recycled?"))

large_container = int(input("Enter the number of large containers you recycled?"))

refund = (small_container * 0.10) + (large_container * 0.25)

print("The total refund for returning the containers is $" + "{0:.2f}".format(float(refund)))

Explanation:

The program first prompts the user to enter the number of small containers. The input value is stored in an integer type variable small_container. The input is basically an integer value.

The program then prompts the user to enter the number of large containers. The input value is stored in an integer type variable large_container. The input is basically an integer value.

refund = (small_container * 0.10) + (large_container * 0.25) This statement computers the refund that will be recieved for returning the small and larger containers. The small containers holding one litre or less have a $0.10 deposit so the number of small containers is multiplied by 0.10. The large containers holding more than one litre have a $0.25 deposit so the number of large containers is multiplied by 0.25. Now both of these calculated deposits of containers of each side are added to return the refund that will be received for returning these containers. This whole computation is stored in refund variable.

print("The total refund for returning the containers is $" + "{0:.2f}".format(float(refund))) This print statement displays the refund in the format given in the question. The output includes a $ sign and displays exactly two decimal places by using {0:.2f} where .2f means 2 decimal places after the decimal point. Then the output is represented in floating point number using. format(float) is used to specify the output type as float to display a floating point refund value up to 2 decimal places.

5 0

3 years ago