Create BubbleSort.py

Alleny244 · web-flow · commit d3136324ecdb · 2020-10-01T00:38:00.000+05:30
Added code bubble sort
diff --git a/BubbleSort.py b/BubbleSort.py
@@ -0,0 +1,15 @@
+def bubbleSort(ar):
+   n = len(arr)
+   # Traverse through all array elements
+   for i in range(n):
+   # Last i elements are already in correct position
+   for j in range(0, n-i-1):
+      # Swap if the element found is greater than the next element
+      if ar[j] > ar[j+1] :
+         ar[j], ar[j+1] = ar[j+1], ar[j]
+# Driver code to test above
+ar = ['t','u','t','o','r','i','a','l']
+bubbleSort(ar)
+print ("Sorted array is:")
+for i in range(len(ar)):
+   print (ar[i])
