Create Sorts.scala

Changer119 · Oct 23, 2018 · 3675bbc · 3675bbc
1 parent 8063394
commit 3675bbc
Showing 1 changed file with 27 additions and 0 deletions.
diff --git a/scala/11_sorts/Sorts.scala b/scala/11_sorts/Sorts.scala
@@ -0,0 +1,27 @@
+import scala.util.control.Breaks._
+object Sorts {
+  def main(args: Array[String]): Unit ={
+    println(bubbleSort(Array(0, 1, 2, 3, 4, 5, 6, 7)).mkString(", "))
+  }
+
+  def bubbleSort(arr: Array[Int]): Array[Int] = {
+    val l = arr.length
+    breakable {
+      for(i <- (l-1) to (1, -1)){
+        var flag = false
+        for(j <- 0 until i){
+          if(arr(j) < arr(j+1)){
+            val tmp = arr(j)
+            arr(j) = arr(j+1)
+            arr(j+1) = tmp
+            flag = true
+          }
+        }
+        if(!flag){
+          break
+        }
+      }
+    }
+    arr
+  }
+}