scalaソートアルゴリズム直接挿入ソート
597 ワード
package com.xing.hai
/**
* Created by xxxxx on 2/22/2017.
* :
*
* , (n-1) [n>=2] ,
* n ,
* n 。 , 。
*/
object OrderInsertSort 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 && sortArray(j) > sortTemp){
sortArray(j+1) = sortArray(j) //
j -=1
}
sortArray(j+1) = sortTemp // while
}
sortArray.foreach( x => print( " " + x))
}