Python/sorts/recursive_bubble_sort.py

42 lines
968 B
Python
Raw Normal View History

2020-01-04 15:03:55 +00:00
def bubble_sort(list1):
"""
It is similar is bubble sort but recursive.
:param list1: mutable ordered sequence of elements
:return: the same list in ascending order
>>> bubble_sort([0, 5, 2, 3, 2])
[0, 2, 2, 3, 5]
>>> bubble_sort([])
[]
>>> bubble_sort([-2, -45, -5])
[-45, -5, -2]
>>> bubble_sort([-23, 0, 6, -4, 34])
[-23, -4, 0, 6, 34]
>>> bubble_sort([-23, 0, 6, -4, 34]) == sorted([-23, 0, 6, -4, 34])
True
>>> bubble_sort(['z','a','y','b','x','c'])
['a', 'b', 'c', 'x', 'y', 'z']
"""
for i, num in enumerate(list1):
try:
if list1[i + 1] < num:
list1[i] = list1[i + 1]
list1[i + 1] = num
bubble_sort(list1)
except IndexError:
2020-01-04 15:03:55 +00:00
pass
return list1
2020-01-04 15:03:55 +00:00
if __name__ == "__main__":
list1 = [33, 99, 22, 11, 66]
bubble_sort(list1)
2020-01-04 15:03:55 +00:00
print(list1)