fix bug in bubble_sort to move made_swap between two loops

shawn47 · Oct 18, 2018 · b0b538b · b0b538b
1 parent 122e1e7
commit b0b538b
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/python/11_sorts/sorts.py b/python/11_sorts/sorts.py
@@ -11,8 +11,8 @@
 def bubble_sort(a: List[int]):
     if len(a) <= 1: return
 
-    made_swap = False
     for i in range(len(a)):
+        made_swap = False
         for j in range(len(a) - i - 1):
             if a[j] > a[j+1]:
                 a[j], a[j+1] = a[j+1], a[j]