swift语言编写冒泡排序代码
时间: 2023-02-20 21:54:35 浏览: 54
好的,下面是 Swift 语言实现的冒泡排序代码:
```
func bubbleSort(arr: [Int]) -> [Int] {
var result = arr
let count = result.count
for i in 0..<count {
for j in 0..<count - i - 1 {
if result[j] > result[j + 1] {
let temp = result[j]
result[j] = result[j + 1]
result[j + 1] = temp
}
}
}
return result
}
```
该代码实现了冒泡排序算法,将数组从小到大排序。
相关问题
swift语言编写冒泡排序
好的,下面是 Swift 语言编写的冒泡排序代码:
```
func bubbleSort(array: [Int]) -> [Int] {
var sortArray = array
for i in 0..<sortArray.count {
for j in 0..<sortArray.count - i - 1 {
if sortArray[j] > sortArray[j + 1] {
let temp = sortArray[j]
sortArray[j] = sortArray[j + 1]
sortArray[j + 1] = temp
}
}
}
return sortArray
}
```
在这段代码中,首先我们将输入数组复制一份,然后在外层循环中对整个数组进行遍历,在内层循环中对未排序部分进行遍历,如果发现相邻的两个数字顺序不对,就交换它们的位置,最后返回排序后的数组。
冒泡排序 swift语言
冒泡排序是一种简单的排序算法,重复地比较相邻的两个元素,并且如果它们的顺序错误就交换它们。这个过程持续地进行直到整个数组排序完成。
以下是用 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` 方法来交换元素的位置。