Bubble sort - short bubble

Author: ivanmmarkovic

sorting/bubble-sort.py

@@ -0,0 +1,14 @@
+
+array = [54, 26, 93, 17, 77, 31, 44, 55, 20]
+
+
+def bubble_sort(nums: list):
+    for i in range(len(nums)):
+        for j in range(len(nums) - 1, i, -1):
+            if nums[j - 1] > nums[j]:
+                nums[j - 1], nums[j] = nums[j], nums[j - 1]
+
+
+print(array)
+bubble_sort(array)
+print(array)

sorting/short-bubble.py

@@ -0,0 +1,19 @@
+
+array = [54, 26, 93, 17, 77, 31, 44, 55, 20]
+
+
+def short_bubble(nums: list):
+    swapped: bool = True
+    dec: int = 1
+    while swapped:
+        swapped = False
+        for i in range(len(nums) - dec):
+            if nums[i] > nums[i + 1]:
+                nums[i + 1], nums[i] = nums[i], nums[i + 1]
+                swapped = True
+        dec += 1
+
+
+print(array)
+short_bubble(array)
+print(array)