scala选择排序

package com.aura.scala.test
/*
scala的选择排序的实现
*/
object XuanZhesort {
def main(args: Array[String]): Unit = {
//定义数组
var array=Array(1,4,3,6,2,8,3,3)
//排序前进行输出数组
println(array.mkString("[",",","]"))
//调用选择排序方法
delectSort(array)
//排序后输出
println(array.mkString("[",",","]"))

}
//定义选择排序方法
def delectSort(arr:Array[Int]):Unit={
for(i<-0 until arr.length){
for (a<- i until arr.length){
//进行值大小的比较
if (arr(i)>arr(a)){
//调用方法进行值交换
swap(arr,i,a)
}

  }
}

}
//定义进行值交换的方法
def swap(arr:Array[Int],i:Int,j:Int):Unit={
arr(i)=arr(i)+arr(j)
arr(j)=arr(i)-arr(j)
arr(i)=arr(i)-arr(j)

}
}