Merge pull request TheAlgorithms#18 from anantcodes/master

vbrazo · web-flow · commit bdabc14c8854 · 2021-05-20T22:34:17.000-07:00
Bubble sort algorithm added
diff --git a/sorts/BubbleSort.swift b/sorts/BubbleSort.swift
@@ -0,0 +1,29 @@
+import Foundation
+
+extension Array where Element: Comparable {
+
+    func bubbleSort(by areInIncreasingOrder: ((Element, Element) -> Bool) = (<)) -> [Element] {
+        var data = self
+        
+        for i in 0..<(data.count-1) { 
+            for j in 0..<(data.count-i-1) where areInIncreasingOrder(data[j+1], data[j]) { 
+                data.swapAt(j, j + 1)
+            }
+        }
+        
+        return data
+    }
+}
+
+func swap<T: Comparable>(left: inout T, right: inout T) {
+    print("Swapping \(left) and \(right)")
+    let temp = right
+    right = left
+    left = temp
+}
+
+// The code below can be used for testing
+
+// let numberList : Array<Int> = [8, 2, 10, 9, 7, 5]
+// let results: Array<Int> = numberList.bubbleSort()
+// print(results)
