Scala練習-選擇排序

源碼
選擇排序

package day14

import day14.StraightInsertionSort.{printlnArray, sortN2}

/**
  * Created by doctorq on 2017/6/28.
  * 選擇排序
  */
object SelectionSort extends Utils with App {


  def sort(unSorted: Array[Int]): Array[Int] = {
    for (i <- 0 until unSorted.size) {
      var min = unSorted(i)
      var minIndex = i
      for (j <- i + 1 until unSorted.size) {
        if (unSorted(j) <= min) {
          min = unSorted(j)
          minIndex = j
        }
      }
      if (minIndex != i) {
        swap(unSorted, i, minIndex)
      }
    }
    unSorted
  }


  val list = Array(15, 4, 3, 23, 5, 6, 7, 34, 6, 7, 3, 5, 7, 8, 3, 4, 6, 8, 3, 5, 7)
  printlnArray(list.sorted)
  printlnArray(sort(list))

}