Merge 093ad48 into 30ca4ae

keon · Oct 3, 2018 · a59302f · a59302f
2 parents 30ca4ae + 093ad48
commit a59302f
Showing 1 changed file with 3 additions and 2 deletions.
diff --git a/algorithms/sort/bubble_sort.py b/algorithms/sort/bubble_sort.py
@@ -20,10 +20,11 @@ def swap(i, j):
     iteration = 0
     if simulation:
         print("iteration",iteration,":",*arr)
-
+    x = -1
     while swapped:
         swapped = False
-        for i in range(1, n):
+        x = x + 1
+        for i in range(1, n-x):
             if arr[i - 1] > arr[i]:
                 swap(i - 1, i)
                 swapped = True