Can someone explain to me what's the difference between bubble sort and recursive bubble sort?

Answer 1

Bubble sort implementation with recursive function is recursive bubble sort.

I think you know what bubble sort is : an simplest sorting algorithm which compares and swaps adjacent elements in a sorted way..

If you noticed, it needs iterations , and in each pass it will sort a single elements in sorted order. This can done using loops basically. If you follow a recursive function approach then it is called recursive bubble sort.

edit:
Kazooie
From DM, it is failing so adding here :

Recursive bubble sort:
https://www.geeksforgeeks.org/recursive-bubble-sort/amp/

About recursion :

https://www.geeksforgeeks.org/introduction-to-recursion-data-structure-and-algorithm-tutorials/amp/

Bubble sort:

https://www.geeksforgeeks.org/bubble-sort/amp/
https://www.sololearn.com/learn/649/?ref=app

Answer 2

Jayakrishna🇮🇳 thank you so much!