Sort And Searching Question:
Download Questions PDF

What is bubble sort algorithm in data structure sort and searching?

Sort And Searching Interview Question
Sort And Searching Interview Question

Answer:

Bubble sort algorithm is used for sorting a list. It makes use of a temporary variable for swapping. It compares two numbers at a time and swaps them if they are in wrong order. This process is repeated until no swapping is needed. The algorithm is very 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 are swapped.

Download Sort And Searching Interview Questions And Answers PDF

Previous QuestionNext Question
Explain what is binary search?Explain quick sort?