Question

How to implement the bubble sort algorithm in Scala

Answer 1

import scala.collection.mutable.ArrayBuffer

object BubbleSort {
  def bubbleSort(arr: ArrayBuffer[Int]): Unit = {
    var size = arr.length
    var swapped = true

    while (swapped) {
      swapped = false
      for (i <- 1 until size) {
        if (arr(i - 1) > arr(i)) {
          val temp = arr(i - 1)
          arr(i - 1) = arr(i)
          arr(i) = temp
          swapped = true
        }
      }
      size -= 1
    }
  }

  def main(args: Array[String]): Unit = {
    val arr = ArrayBuffer(3, 14, 4, 1, 5, 90, 2, 6, 89, 7)

    bubbleSort(arr)

    println(s"Sorted array: ${arr.mkString(", ")}")
  }
}

  
  
/*
run:
    
Sorted array: 1, 2, 3, 4, 5, 6, 7, 14, 89, 90

*/

 

70+ SQL courses for beginners and professionals