Bubble sort algorithm

Question

Elucidate the bubble sort algorithm?

Answer 1

Bubble sort algorithm is employed for sorting a list. It makes use of temporary variable for swapping. It compares two numbers at time and swaps them if they are in wrong order. This procedure is repeated till no swapping is required. The algorithm is extremely inefficient if the list is long.

E.g. List: - 7 4 5 3

1. 7 and 4 are compared

2. Since 4 < 7, 4 is stored in a temporary variable.

3. The content of 7 is now stored in the variable which was holding 4

4. Now, the content of temporary variable and the variable previously holding 7 swapped.