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))
}
Scala练习-选择排序
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.