Engineering, 11.02.2020 23:27 chyg304

In details and step-by-step, show how you apply the Bubble Sort algorithm on the following list of values. Your answer should show all inner and outer loops entries in each pass of the sort algorithm (i. e. list all 5 numbers in pass one, then list all 5 numbers in pass two, then list all 5 numbers in pass three… etc.)19, 18, 25, 17, 12

Answers: 1

Show answers

Answers

Answer from: dahloli4442

( 12 17 18 19 25 )

Explanation:

First Pass:

( 19 18 25 17 12 ) –> ( 18 19 25 17 12 ), Here, algorithm compares the first two elements, and swaps since 19 > 18.

( 18 19 25 17 12 ) –> ( 18 19 25 17 12 ), Now, since these elements are already in order (25 > 19), algorithm does not swap them.

( 18 19 25 17 12 ) –> ( 18 19 17 25 12 ), Swap since 25 > 17

( 18 19 17 25 12 ) –> ( 18 19 17 12 25 ), Swap since 25 > 12

Second Pass:

( 18 19 17 12 25 ) –> ( 18 19 17 12 25 )

( 18 19 17 12 25 ) –> ( 18 17 19 12 25 ), Swap since 19 > 17

( 18 17 19 12 25 ) –> ( 18 17 12 19 25 ), Swap since 19 > 12

( 18 17 12 19 25 ) –> ( 18 17 12 19 25 )

Third Pass:

( 18 17 12 19 25 ) –> ( 17 18 12 19 25 ), Swap since 18 > 17

( 17 18 12 19 25 ) –> ( 17 12 18 19 25 ), Swap since 18 > 12

( 17 12 18 19 25 ) –> ( 17 12 18 19 25 )

Fourth Pass:

( 17 12 18 19 25 ) –> ( 12 17 18 19 25 ), Swap since 17 > 12

( 12 17 18 19 25 ) –> ( 12 17 18 19 25 ), Swap since 18 > 12

( 12 17 18 19 25 ) –> ( 12 17 18 19 25 )

Now, the array is already sorted, but our algorithm does not know if it is completed. The algorithm needs one whole pass without any swap to know it is sorted.

Fifth Pass:

( 12 17 18 19 25 ) –> ( 12 17 18 19 25 )

Answer from: Quest

answer:

explanation:

assault rifle is a rapid-fire, magazine-fed rifle designed for military use. it is a shoulder-fired weapon that allows the shooter to select between semi-automatic (requiring you pull the trigger for each shot), fully automatic (hold the trigger and the gun continuously fires) or three-shot-burst modes.

Answer from: Quest

Idon’t know what the answer is i wish i could

Another question on Engineering

Engineering, 04.07.2019 18:10

Shafts are machine elements that are used to a) carry axial loads b) direct shear loads c) transmit power d) rotate at constant speed e) none of the above circular and square shafts subjected to the same torque under the same circum behave a) the same way b) almost the same way

Answers: 2

Answer

Engineering, 04.07.2019 18:10

Condition monitoring is a major component of. (clo4) a)- predictive maintenance. b)-preventive maintenance c)-proactive maintenance d)-reactive maintenance.

Answers: 1

Answer

Engineering, 04.07.2019 18:10

Calculate the bore of a cylinder that has a stroke of 18 inches and an extension time of 6 seconds at a flow rate of 4 gal/min.

Answers: 3

Answer

Engineering, 04.07.2019 18:20

An engine runs on the ideal diesel cycle. the cycle has a compression ratio of 20 and a cutoff ratio of 2. the highest temperature in the cycle is 1200 k. if the heat into the system is 300 kj/kg of working fluid and using variable specific heats determine the work produced per mass of working fluid

Answers: 3

Answer

You know the right answer?

In details and step-by-step, show how you apply the Bubble Sort algorithm on the following list of v...

Questions