KnowledgeBoat Logo
|

Computer Applications

An array
18, 13, 2, 9, 5
is
13, 2, 9, 18, 5
after three passes. Which sorting technique is applied on it?

Java Arrays

5 Likes

Answer

Bubble sort is applied on the array.

Explanation

In the first pass, adjacent elements (18, 13) will be compared and swapped. The array will look like this after the first pass:

13, 18, 2, 9, 5

In the second pass, adjacent elements (18, 2) will be compared and swapped. The array will look like this after the first pass:

13, 2, 18, 9, 5

In the third pass, adjacent elements (18, 9) will be compared and swapped. The array will look like this after the third pass:

13, 2, 9, 18, 5

Answered By

1 Like


Related Questions