Question

How to sort an array in descending order using selection sort with Scala

Answer 1

object SelectionSortDescending {
  def selectionSort(arr: Array[Int]): Array[Int] = {
    for (i <- arr.indices) {
      var maxIdx = i
      for (j <- i + 1 until arr.length) {
        if (arr(j) > arr(maxIdx)) {
          maxIdx = j
        }
      }
      val temp = arr(i)
      arr(i) = arr(maxIdx)
      arr(maxIdx) = temp
    }
    arr
  }

  def main(args: Array[String]): Unit = {
    val array = Array(2, 141, 3, 4, 21, 13, 30, 50)

    val sortedArray = selectionSort(array)
    
    println(sortedArray.mkString(", "))
  }
}



/*
run:

141, 50, 30, 21, 13, 4, 3, 2
 
*/

 

70+ SQL courses for beginners and professionals