Break if the collection is sorted

adamjsimon · Jun 23, 2018 · 9489e85 · 9489e85
1 parent cb6c82c
commit 9489e85
Showing 1 changed file with 3 additions and 1 deletion.
diff --git a/sorts/bubble_sort.py b/sorts/bubble_sort.py
@@ -32,10 +32,12 @@ def bubble_sort(collection):
     """
     length = len(collection)
     for i in range(length):
+        swapped = False
         for j in range(length-1):
             if collection[j] > collection[j+1]:
+                swapped = True
                 collection[j], collection[j+1] = collection[j+1], collection[j]
-
+        if not swapped: break  # Stop iteration if the collection is sorted.
     return collection