Bubble Sort in Python

Author: Deepali-Srivastava

git

@@ -0,0 +1,36 @@
+# Copyright (C) Deepali Srivastava - All Rights Reserved
+# This code is part of DSA course available on CourseGalaxy.com  
+
+def bubble_sort(a):
+    for x in range(len(a)-1,0,-1):
+        swaps=0
+        for j in range(x):
+              if a[j]>a[j+1]:
+                  a[j],a[j+1] = a[j+1],a[j]
+                  swaps+=1
+        if swaps == 0:
+            break
+
+####################################
+
+list1 = [6,3,1,5,9,8]
+bubble_sort(list1)
+print(list1)
+
+list2 = [2,3,5,39,11,8,9,166,45,23]
+bubble_sort(list2)
+print(list2)
+
+list3 = [1,2,3,4,5,6,7,8,9,10]
+bubble_sort(list3)
+print(list3)
+
+list4 = [10,9,8,7,6,5,4,3,2,1]
+bubble_sort(list4)
+print(list4)
+
+list5 = [4]
+bubble_sort(list5)
+print(list5)
+
+#####################################

sorting/bubble-sort-improvement.py

@@ -0,0 +1,33 @@
+# Copyright (C) Deepali Srivastava - All Rights Reserved
+# This code is part of DSA course available on CourseGalaxy.com  
+
+def bubble_sort(a):
+    for x in range(len(a)-1,0,-1):  
+        for j in range(x):
+              if a[j]>a[j+1]:
+                  a[j],a[j+1] = a[j+1],a[j]
+
+
+####################################
+
+list1 = [6,3,1,5,9,8]
+bubble_sort(list1)
+print(list1)
+
+list2 = [2,3,5,39,11,8,9,166,45,23]
+bubble_sort(list2)
+print(list2)
+
+list3 = [1,2,3,4,5,6,7,8,9,10]
+bubble_sort(list3)
+print(list3)
+
+list4 = [10,9,8,7,6,5,4,3,2,1]
+bubble_sort(list4)
+print(list4)
+
+list5 = [4]
+bubble_sort(list5)
+print(list5)
+
+#####################################