KnowledgeBoat Logo
|

Computer Applications

Show the contents of the array after the second iteration of Bubble Sort.

35061821131549576227418659\underset{0}{\boxed{35}}\underset{1}{\boxed{6}}\underset{2}{\boxed{8}}\underset{3}{\boxed{11}}\underset{4}{\boxed{15}}\underset{5}{\boxed{9}}\underset{6}{\boxed{7}}\underset{7}{\boxed{22}}\underset{8}{\boxed{41}}\underset{9}{\boxed{65}}

Java Arrays

7 Likes

Answer

In the first iteration, (35,6) will be compared and swapped. The array after the first iteration will look like:

60351821131549576227418659\underset{0}{\boxed{6}}\underset{1}{\boxed{35}}\underset{2}{\boxed{8}}\underset{3}{\boxed{11}}\underset{4}{\boxed{15}}\underset{5}{\boxed{9}}\underset{6}{\boxed{7}}\underset{7}{\boxed{22}}\underset{8}{\boxed{41}}\underset{9}{\boxed{65}}

In the second iteration, (35,8) will be compared and swapped. After the second iteration, the array will look like:

60813521131549576227418659\underset{0}{\boxed{6}}\underset{1}{\boxed{8}}\underset{2}{\boxed{35}}\underset{3}{\boxed{11}}\underset{4}{\boxed{15}}\underset{5}{\boxed{9}}\underset{6}{\boxed{7}}\underset{7}{\boxed{22}}\underset{8}{\boxed{41}}\underset{9}{\boxed{65}}

Answered By

4 Likes


Related Questions