scala 排序演算法 簡單選擇演算法__scala

package com.xing.hai/**  * Created by xxxxx on 2/22/2017.  * 簡單選擇排序  * 核心邏輯  * 在要排序的一組數中，選出最小的一個數與第一個位置的數交換；  * 然後在剩下的數當中再找最小的與第二個位置的數交換，  * 如此迴圈到倒數第二個數和最後一個數比較為止。  */object OrderSelectSort extends App{  val sortArray = Array(49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51,43)  for(i<- 0 until sortArray.length){    var j = i +1    var tempValue = sortArray(i)    //var position = 0    var position =  i    while(j< sortArray.length){      if(sortArray(j)< tempValue) {        tempValue = sortArray(j)        position = j      }      j +=1    }    sortArray(position) = sortArray(i)    sortArray(i) =tempValue  }  sortArray.foreach( x => print( " " + x ))}