排序原理:
第一轮排序,会拿第一个数去和后面n-1 个数 进行比较,直至将最小的数排到第一位;
第二轮会拿第二个数和后面的n-2个数进行比较,直至将 n-2个数中最小的数排到第二位
第三轮 依次类推。。。
代码实现:
object function_01 {
def main(args: Array[String]): Unit = {
val array=Array(10,9,8,7)
bSort(array)
}
def bSort(arr: Array[Int]): Unit = {
for (i <- 0 to arr.length - 1) {
for (j <- i to arr.length - 1) {
if (arr(i) > arr(j)) {
var temp = arr(i)
temp = arr(i)
arr(i) = arr(j)
arr(j) = temp
}
//mkString 把一个集合转化为一个字符串,打印一个集合的内容
println(arr.mkString(" "))
}
}
arr
}
打印结果(排序过程):
10 9 8 7
9 10 8 7
8 10 9 7
7 10 9 8
7 10 9 8
7 9 10 8
7 8 10 9
7 8 10 9
7 8 9 10
7 8 9 10