107 770
Assignments Done
100%
Successfully Done
In June 2024
Physics help
Your physics assignments can be a real challenge, and the due date can be really close — feel free to use our assistance and get the desired result.
Physics
 Math help
Be sure that math assignments completed by our experts will be error-free and done according to your instructions specified in the submitted order form.
Math
 Programming help
Our experts will gladly share their knowledge and help you with programming projects. Keep up with the world’s newest programming trends.
Programming

Answer to Question #323572 in Algorithms for manisha

Question #323572

Sort the given sequence of numbers using Bubble sort. Write all the

steps involved. 13, 15, 2, 6, 14, 10, 8, 7, 3, 5, 19, 4.


1
Expert's answer
2022-04-06T05:07:17-0400
Initial array:
13, 15,  2,  6, 14, 10,  8,  7,  3,  5, 19,  4

First pass:
13, 15,  2,  6, 14, 10,  8,  7,  3,  5, 19,  4  (13 < 15)
13,  2, 15,  6, 14, 10,  8,  7,  3,  5, 19,  4  (15 <=> 2)
13,  2,  6, 15, 14, 10,  8,  7,  3,  5, 19,  4  (15 <=> 6)
13,  2,  6, 14, 15, 10,  8,  7,  3,  5, 19,  4  (15 <=> 14)
13,  2,  6, 14, 10, 15,  8,  7,  3,  5, 19,  4  (15 <=> 10)
13,  2,  6, 14, 10,  8, 15,  7,  3,  5, 19,  4  (15 <=> 8)
13,  2,  6, 14, 10,  8,  7, 15,  3,  5, 19,  4  (15 <=> 7)
13,  2,  6, 14, 10,  8,  7,  3, 15,  5, 19,  4  (15 <=> 3)
13,  2,  6, 14, 10,  8,  7,  3,  5, 15, 19,  4  (15 <=> 5)
13,  2,  6, 14, 10,  8,  7,  3,  5, 15, 19,  4  (15 < 19)
13,  2,  6, 14, 10,  8,  7,  3,  5, 15,  4, 19  (19 <=> 4)

Secont pass:
 2, 13,  6, 14, 10,  8,  7,  3,  5, 15,  4, 19  (13 <=> 2)
 2,  6, 13, 14, 10,  8,  7,  3,  5, 15,  4, 19  (13 <=> 6)
 2,  6, 13, 14, 10,  8,  7,  3,  5, 15,  4, 19  (13 < 14)
 2,  6, 13, 10, 14,  8,  7,  3,  5, 15,  4, 19  (14 <=> 10)
 2,  6, 13, 10,  8, 14,  7,  3,  5, 15,  4, 19  (14 <=> 8)
 2,  6, 13, 10,  8,  7, 14,  3,  5, 15,  4, 19  (14 <=> 7)
 2,  6, 13, 10,  8,  7,  3, 14,  5, 15,  4, 19  (14 <=> 3)
 2,  6, 13, 10,  8,  7,  3,  5, 14, 15,  4, 19  (14 <=> 5)
 2,  6, 13, 10,  8,  7,  3,  5, 14, 15,  4, 19  (14 < 15)
 2,  6, 13, 10,  8,  7,  3,  5, 14,  4, 15, 19  (15 <=> 4)
 2,  6, 13, 10,  8,  7,  3,  5, 14,  4, 15, 19  (15 < 19)

 Third pass:
 2,  6, 13, 10,  8,  7,  3,  5, 14,  4, 15, 19  (2 < 6)
 2,  6, 13, 10,  8,  7,  3,  5, 14,  4, 15, 19  (6 < 13)
 2,  6, 10, 13,  8,  7,  3,  5, 14,  4, 15, 19  (13 <=> 10)
 2,  6, 10,  8, 13,  7,  3,  5, 14,  4, 15, 19  (13 <=> 8)
 2,  6, 10,  8,  7, 13,  3,  5, 14,  4, 15, 19  (13 <=> 7)
 2,  6, 10,  8,  7,  3, 13,  5, 14,  4, 15, 19  (13 <=> 3)
 2,  6, 10,  8,  7,  3,  5, 13, 14,  4, 15, 19  (13 <=> 5)
 2,  6, 10,  8,  7,  3,  5, 13, 14,  4, 15, 19  (13 < 14)
 2,  6, 10,  8,  7,  3,  5, 13,  4, 14, 15, 19  (14 <=> 4)
 2,  6, 10,  8,  7,  3,  5, 13,  4, 14, 15, 19  (14 < 15)
 2,  6, 10,  8,  7,  3,  5, 13,  4, 14, 15, 19  (15 < 19)

 Fourth pass:
 2,  6, 10,  8,  7,  3,  5, 13,  4, 14, 15, 19  (2 < 6)
 2,  6, 10,  8,  7,  3,  5, 13,  4, 14, 15, 19  (6 < 10)
 2,  6,  8, 10,  7,  3,  5, 13,  4, 14, 15, 19  (10 <=> 8)
 2,  6,  8,  7, 10,  3,  5, 13,  4, 14, 15, 19  (10 <=> 7)
 2,  6,  8,  7,  3, 10,  5, 13,  4, 14, 15, 19  (10 <=> 3)
 2,  6,  8,  7,  3,  5, 10, 13,  4, 14, 15, 19  (10 <=> 5)
 2,  6,  8,  7,  3,  5, 10, 13,  4, 14, 15, 19  (10 < 13)
 2,  6,  8,  7,  3,  5, 10,  4, 13, 14, 15, 19  (13 <=> 4)
 2,  6,  8,  7,  3,  5, 10,  4, 13, 14, 15, 19  (13 < 14)
 2,  6,  8,  7,  3,  5, 10,  4, 13, 14, 15, 19  (14 < 15)
 2,  6,  8,  7,  3,  5, 10,  4, 13, 14, 15, 19  (15 < 19)

 Fit=fth pass:
 2,  6,  8,  7,  3,  5, 10,  4, 13, 14, 15, 19  (2 < 6)
 2,  6,  8,  7,  3,  5, 10,  4, 13, 14, 15, 19  (6 < 8)
 2,  6,  7,  8,  3,  5, 10,  4, 13, 14, 15, 19  (8 <=> 7)
 2,  6,  7,  3,  8,  5, 10,  4, 13, 14, 15, 19  (8 <=> 3)
 2,  6,  7,  3,  5,  8, 10,  4, 13, 14, 15, 19  (8 <=> 5)
 2,  6,  7,  3,  5,  8, 10,  4, 13, 14, 15, 19  (8 < 10)
 2,  6,  7,  3,  5,  8,  4, 10, 13, 14, 15, 19  (10 <=> 4)
 2,  6,  7,  3,  5,  8,  4, 10, 13, 14, 15, 19  (10 < 13)
 2,  6,  7,  3,  5,  8,  4, 10, 13, 14, 15, 19  (13 < 14)
 2,  6,  7,  3,  5,  8,  4, 10, 13, 14, 15, 19  (14 < 15)
 2,  6,  7,  3,  5,  8,  4, 10, 13, 14, 15, 19  (15 < 19)
 
 Sixth pass:
 2,  6,  7,  3,  5,  8,  4, 10, 13, 14, 15, 19  (12 < 6)
 2,  6,  7,  3,  5,  8,  4, 10, 13, 14, 15, 19  (6 < 7)
 2,  6,  3,  7,  5,  8,  4, 10, 13, 14, 15, 19  (7 <=> 3)
 2,  6,  3,  5,  7,  8,  4, 10, 13, 14, 15, 19  (7 <=> 5)
 2,  6,  3,  5,  7,  8,  4, 10, 13, 14, 15, 19  (7 < 8)
 2,  6,  3,  5,  7,  4,  8, 10, 13, 14, 15, 19  (8 <=> 4)
 2,  6,  3,  5,  7,  4,  8, 10, 13, 14, 15, 19  (8 < 10)
 2,  6,  3,  5,  7,  4,  8, 10, 13, 14, 15, 19  (10 < 13)
 2,  6,  3,  5,  7,  4,  8, 10, 13, 14, 15, 19  (13 < 14)
 2,  6,  3,  5,  7,  4,  8, 10, 13, 14, 15, 19  (14 < 15)
 2,  6,  3,  5,  7,  4,  8, 10, 13, 14, 15, 19  (15 < 19)

 Seventh pass:
 2,  6,  3,  5,  7,  4,  8, 10, 13, 14, 15, 19  (2 < 6)
 2,  3,  6,  5,  7,  4,  8, 10, 13, 14, 15, 19  (6 <=> 3)
 2,  3,  5,  6,  7,  4,  8, 10, 13, 14, 15, 19  (6 <=> 5)
 2,  3,  5,  6,  7,  4,  8, 10, 13, 14, 15, 19  (6 < 7)
 2,  3,  5,  6,  4,  7,  8, 10, 13, 14, 15, 19  (7 <=> 4)
 2,  3,  5,  6,  4,  7,  8, 10, 13, 14, 15, 19  (7 < 8)
 2,  3,  5,  6,  4,  7,  8, 10, 13, 14, 15, 19  (8 < 10)
 2,  3,  5,  6,  4,  7,  8, 10, 13, 14, 15, 19  (10 < 13)
 2,  3,  5,  6,  4,  7,  8, 10, 13, 14, 15, 19  (13 < 14)
 2,  3,  5,  6,  4,  7,  8, 10, 13, 14, 15, 19  (14 < 15)
 2,  3,  5,  6,  4,  7,  8, 10, 13, 14, 15, 19  (15 < 19)

 Eighth pass:
 2,  3,  5,  6,  4,  7,  8, 10, 13, 14, 15, 19  (2 < 3)
 2,  3,  5,  6,  4,  7,  8, 10, 13, 14, 15, 19  (3 < 5)
 2,  3,  5,  6,  4,  7,  8, 10, 13, 14, 15, 19  (5 < 6)
 2,  3,  5,  4,  6,  7,  8, 10, 13, 14, 15, 19  (6 <=> 4)
 2,  3,  5,  4,  6,  7,  8, 10, 13, 14, 15, 19  (6 < 7)
 2,  3,  5,  4,  6,  7,  8, 10, 13, 14, 15, 19  (7 < 8)
 2,  3,  5,  4,  6,  7,  8, 10, 13, 14, 15, 19  (8 < 10)
 2,  3,  5,  4,  6,  7,  8, 10, 13, 14, 15, 19  (10 < 13)
 2,  3,  5,  4,  6,  7,  8, 10, 13, 14, 15, 19  (13 < 14)
 2,  3,  5,  4,  6,  7,  8, 10, 13, 14, 15, 19  (14 < 15)
 2,  3,  5,  4,  6,  7,  8, 10, 13, 14, 15, 19  (15 < 19)

 Ninth pass:
 2,  3,  5,  4,  6,  7,  8, 10, 13, 14, 15, 19  (2 < 3)
 2,  3,  5,  4,  6,  7,  8, 10, 13, 14, 15, 19  (3 < 5)
 2,  3,  4,  5,  6,  7,  8, 10, 13, 14, 15, 19  (5 <=> 4)
 2,  3,  4,  5,  6,  7,  8, 10, 13, 14, 15, 19  (5 < 6)
 2,  3,  4,  5,  6,  7,  8, 10, 13, 14, 15, 19  (6 < 7)
 2,  3,  4,  5,  6,  7,  8, 10, 13, 14, 15, 19  (7 < 8)
 2,  3,  4,  5,  6,  7,  8, 10, 13, 14, 15, 19  (8 < 10)
 2,  3,  4,  5,  6,  7,  8, 10, 13, 14, 15, 19  (10 < 13)
 2,  3,  4,  5,  6,  7,  8, 10, 13, 14, 15, 19  (13 < 14)
 2,  3,  4,  5,  6,  7,  8, 10, 13, 14, 15, 19  (14 < 15)
 2,  3,  4,  5,  6,  7,  8, 10, 13, 14, 15, 19  (15 < 19)

 Tenth pass:
 2,  3,  4,  5,  6,  7,  8, 10, 13, 14, 15, 19  (1 < 2)
 2,  3,  4,  5,  6,  7,  8, 10, 13, 14, 15, 19  (2 < 3)
 2,  3,  4,  5,  6,  7,  8, 10, 13, 14, 15, 19  (3 < 4)
 2,  3,  4,  5,  6,  7,  8, 10, 13, 14, 15, 19  (4 < 6)
 2,  3,  4,  5,  6,  7,  8, 10, 13, 14, 15, 19  (6 < 7)
 2,  3,  4,  5,  6,  7,  8, 10, 13, 14, 15, 19  (7 < 8)
 2,  3,  4,  5,  6,  7,  8, 10, 13, 14, 15, 19  (8 < 10)
 2,  3,  4,  5,  6,  7,  8, 10, 13, 14, 15, 19  (10 < 13)
 2,  3,  4,  5,  6,  7,  8, 10, 13, 14, 15, 19  (13 < 14)
 2,  3,  4,  5,  6,  7,  8, 10, 13, 14, 15, 19  (14 < 15)
 2,  3,  4,  5,  6,  7,  8, 10, 13, 14, 15, 19  (15 < 19)
 No swaps - the array is sorted

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Place free inquiry
Calculate the price
Learn more about our help with Assignments: Algorithms

Comments

No comments. Be the first!

Leave a comment

Related Questions

Our fields of expertise
10 years of AssignmentExpert
LATEST TUTORIALS
New on Blog
APPROVED BY CLIENTS
"assignmentexpert.com" is professional group of people in Math subjects! They did assignments in very high level of mathematical modelling in the best quality. Thanks a lot
Canada #339914 on Dec 2023