帮我用scala写一个冒泡排序的程序
时间: 2023-09-13 17:10:46 浏览: 117
关于冒泡排序的代码实现
下面是用 Scala 实现的冒泡排序程序:
```scala
object BubbleSort {
def main(args: Array[String]): Unit = {
val arr = Array(3, 5, 2, 1, 4) // 待排序数组
bubbleSort(arr) // 调用冒泡排序函数
printArr(arr) // 打印排序后的数组
}
def bubbleSort(arr: Array[Int]): Unit = {
for (i <- 0 until arr.length - 1; j <- 0 until arr.length - 1 - i) {
if (arr(j) > arr(j + 1)) {
val temp = arr(j)
arr(j) = arr(j + 1)
arr(j + 1) = temp
}
}
}
def printArr(arr: Array[Int]): Unit = {
for (i <- arr.indices) {
print(arr(i) + " ")
}
}
}
```
以上代码中,`bubbleSort` 函数实现了冒泡排序,`printArr` 函数用于打印排序后的数组。在 `main` 函数中,我们定义了一个待排序的数组,并调用了 `bubbleSort` 和 `printArr` 函数。程序输出结果为:`1 2 3 4 5`,表示排序后的数组。
阅读全文