Big O for recursive Bubble Sort | Sololearn: Learn to code for FREE!
New course! Every coder should learn Generative AI!
Try a free lesson
0

Big O for recursive Bubble Sort

Hey everyone, I was just wondering if someone could help me find out what the Big O complexity would be for a recursive bubble sort. The sort would essentially move forward until a swap and move back as far as it needs to then move forward again. If anyone knows this please let me know. Also I can attach code mock up if needed but hopefully this makes enough sense as is

6th Jul 2020, 5:04 AM
Will
1 Answer
+ 5
Can you attach the code also ?
6th Jul 2020, 5:06 AM
Arsenic
Arsenic - avatar