Describes the bubble sort algorithm

Question

Describes the bubble sort algorithm?

Answer 1

Bubble sort algorithm:

It is used for sorting a list. This utilizes a temporary variable for swapping. This compares two numbers at a time and swaps all them when they are in wrong order. Such process is repeated till no swapping is required. The algorithm is extremely inefficient when the list is long.

For example: List: - 7 4 5 3

a. 7 and 4 are compared

b. As 4 < 7, here 4 is stored within a temporary variable.

c. The content of 7 is here stored within the variable that was holding 4

d. Here, the content of temporary variable and the variable earlier holding 7 are swapped.