2 parents cb6c82c + 9489e85 commit d4b4b7bCopy full SHA for d4b4b7b
1 file changed
sorts/bubble_sort.py
@@ -32,10 +32,12 @@ def bubble_sort(collection):
32
"""
33
length = len(collection)
34
for i in range(length):
35
+ swapped = False
36
for j in range(length-1):
37
if collection[j] > collection[j+1]:
38
+ swapped = True
39
collection[j], collection[j+1] = collection[j+1], collection[j]
-
40
+ if not swapped: break # Stop iteration if the collection is sorted.
41
return collection
42
43
0 commit comments