冒泡排序kotiln
时间: 2023-10-24 18:05:21 浏览: 91
冒泡排序是一种简单的排序算法,其基本思想是重复地比较相邻的两个元素,如果它们的顺序错误,则交换它们。该过程持续进行直到没有交换操作为止,此时数组已经有序。
以下是使用 Kotlin 编写的冒泡排序算法的示例代码:
```kotlin
fun bubbleSort(arr: IntArray) {
val n = arr.size
for (i in 0 until n - 1) {
for (j in 0 until n - i - 1) {
if (arr[j] > arr[j + 1]) {
val temp = arr[j]
arr[j] = arr[j + 1]
arr[j + 1] = temp
}
}
}
}
// 示例用法
fun main() {
val arr = intArrayOf(64, 34, 25, 12, 22, 11, 90)
bubbleSort(arr)
println("排序后的数组:")
for (i in arr.indices) {
print("${arr[i]} ")
}
}
```
输出结果为:
```
排序后的数组:
11 12 22 25 34 64 90
```
阅读全文