scala 数组冒泡排序 测试

object Test {
  
   def main(args: Array[String]): Unit = {
    val arrs=Array(2,3,9,6,11,14,5,8,8,71,0);
    //测试排序
    bubbleSort(arrs);
  }
  
   /**
    * 进行冒泡排序
    */
   def bubbleSort(array:Array[Int]):Array[Int]={
     //n个数排序，只要进行n-1趟
     for(i<-0 until array.length-1){
       
       for(j<-0 until array.length-1-i){
          if(array(j) > array(j+1)){
            //比较相邻数大小并进行位置交换
            val temp = array(j);  
            array(j) = array(j+1); 
            array(j+1) = temp;  
          }
       }
       //每一趟结束将一个数归位
       array.foreach(x=>print(x+" "));
       println();
     }
     
     return array;
   }
  

}  

-----------------------------------------------

运行结果如下：

2 3 6 9 11 5 8 8 14 0 71 
2 3 6 9 5 8 8 11 0 14 71 
2 3 6 5 8 8 9 0 11 14 71 
2 3 5 6 8 8 0 9 11 14 71 
2 3 5 6 8 0 8 9 11 14 71 
2 3 5 6 0 8 8 9 11 14 71 
2 3 5 0 6 8 8 9 11 14 71 
2 3 0 5 6 8 8 9 11 14 71 
2 0 3 5 6 8 8 9 11 14 71 
0 2 3 5 6 8 8 9 11 14 71