冒泡排序 swift语言
时间: 2024-02-26 17:50:51 浏览: 79
C语言实现冒泡排序,如果你还不懂请查看
冒泡排序是一种简单的排序算法,重复地比较相邻的两个元素,并且如果它们的顺序错误就交换它们。这个过程持续地进行直到整个数组排序完成。
以下是用 Swift 语言实现冒泡排序的示例代码:
```swift
func bubbleSort(_ array: inout [Int]) {
let n = array.count
for i in 0..<n {
for j in 0..<n-i-1 {
if array[j] > array[j+1] {
array.swapAt(j, j+1)
}
}
}
}
var numbers = [5, 2, 8, 1, 3]
bubbleSort(&numbers)
print(numbers) // 输出 [1, 2, 3, 5, 8]
```
在这个示例中,我们定义了一个名为 `bubbleSort` 的函数,它接受一个整数数组作为参数,并使用冒泡排序算法对数组进行排序。我们使用了两个嵌套的循环来比较和交换相邻的元素,直到整个数组排序完成。
请注意,为了能够修改传入的数组,我们将数组参数声明为 `inout` 类型,并使用 `swapAt` 方法来交换元素的位置。
阅读全文