冒泡排序原理:1比较相邻元素，如果第一个比第二个大，就交换;2对每一对相邻元素 做同样工作;3针对所有元素重复以上的步骤，除了最后一个。4持续每次对越来越少的 元素重复上面的步骤，直到没有任何一对数字需要比较。完成程序填空，改进冒泡排序 算法，避免序列在已经排好的情况下继续进行冒泡的操作。(每空2分，共10分) import scala.util.control.Breaks. object BubbleSort { def main(args: Array[String]):Unit ={ 1917105019 val sortArrayArray(493865977613277 var exchange = false (1){ for( j <- 0 until( sortArray.length -1)){ for(i<- 0 until sortArraylength 1 -j){ if((2)){ exchange = true val temp = sortArray(i)(3) if((5)){ break sortArray.foreach(x=> print(x + " "))

import scala.util.control.Breaks._

object BubbleSort {
def main(args: Array[String]):Unit ={
val sortArray = Array(4, 2, 6, 1, 3, 5)
var exchange = false
(1){
for( j <- 0 until( sortArray.length -1)){
for(i<- 0 until sortArray.length 1 -j){
if((sortArray(i) > sortArray(i+1))){
exchange = true
val temp = sortArray(i)
sortArray(i) = sortArray(i+1)
sortArray(i+1) = temp
}
}
// 判断是否已经排好序
if(!exchange){
break
}
}
}
sortArray.foreach(x=> print(x + " "))
}
}

改进后的冒泡排序算法，增加了一个标志位 exchange，用于记录是否进行过交换操作。如果在一次完整的冒泡排序中没有进行任何交换操作，就可以判断序列已经排好序，可以直接退出循环。这样可以避免在已经排好序的情况下继续进行冒泡的操作，提高了算法的效率。