scala 数组 快速排序 实现

object Test {
  
   def main(args: Array[String]): Unit = {
    val array=Array(2,3,9,6,11,14,5,8,8,71,0);
    //测试排序
    val sortarr=quickSort(array,0,array.length-1);
    println("排序后："+sortarr.toList);
  }
  
  
   /**
    * 快速排序
    */
   def quickSort(array:Array[Int],low:Int,high:Int):Array[Int]={
     var key=array(low);
     var i=low;
     var j=high;
     
     while(i<j){
       //右到左遍历
       while(i<j && array(j)>=key)j-=1;
       if(i<j){
         array(i)=array(j);
         i+=1;
       }
       
       //左到右遍历
       while(i<j && array(i)<=key)i+=1;
       if(i<j){
         array(j)=array(i);