Add basic bubble sort code

2019-06-12 09:49:42 +01:00
parent 0c5559c7eb
commit 25cd240948
1 changed files with 14 additions and 0 deletions
--- a/bubble-sort.py
+++ b/bubble-sort.py
@@ -0,0 +1,14 @@
+array = [7, 2, 5, 8, 0,1,2,3,4,5,6,7]
+swapped = True
+print("Original array:", array)
+
+while swapped:
+    swapped = False
+    for i, item in enumerate(array):
+        if i != len(array) - 1:
+            if item > array[i + 1]:
+                array[i] = array[i + 1]
+                array[i + 1] = item
+                swapped = True
+
+print("New array:", array)