Swift 程序使用冒泡排序对数组进行升序排序
swiftserver side programmingprogramming更新于 2025/9/23 13:07:17
在 Swift 中，冒泡排序算法是最简单的搜索算法。该算法通过反复交换相邻元素(如果它们不在正确的位置)来对元素进行排序。所以现在我们使用冒泡排序对数组进行升序排序。
例如 -
数组 - [4, 7, 1, 8]
第一次迭代 - 比较两个元素，如果第一个元素大于第二个元素，则交换它们的位置。如果不是，则移至下一对。
[4, 7, 1, 8] 4<7，保持不变 [4, 7, 1, 8] 7>1，交换位置 [4, 1, 7, 8] 7<8，保持不变
第二次迭代 − 再次比较两个元素，如果第一个元素大于第二个元素，则交换它们的位置。
[4, 1, 7, 8] 4>1，交换位置 [1, 4, 7, 8] 4<7，保持不变 [1, 4, 7, 8] 7<8，保持不变相同 因此，按升序排列的数组为 [1, 4, 7, 8]
算法
步骤 1 − 创建一个函数，使用冒泡排序算法对数组进行升序排序。
步骤 2 − 在函数内部，我们运行嵌套的 for-in 循环来遍历给定数组中的每对相邻元素。
步骤 3 − 检查 array[y] 是否大于 array[y+1]。如果是，则交换元素的位置(彼此不交换)。如果不是，则移至下一对。
步骤 4 − 现在在函数外部创建一个整数类型的数组。
步骤 5 − 调用该函数并将数组传递给它。
步骤 6 − 打印排序后的数组。
示例
在下面的示例中，我们将创建一个名为 mBubbleSort() 的函数。该函数以数组作为输入，并借助冒泡排序算法将给定数组按升序排序。该函数使用嵌套的 for-in 循环遍历给定数组中的每一对相邻元素，如果第一个元素大于第二个元素，则交换元素。此过程持续到最后一个未排序元素。在这里，该函数借助 inout 参数修改原始数组。最后，显示排序后的数组。
import Foundation
import Glibc
// 使用冒泡排序对数组进行升序排序的函数
func mBubbleSort(_ array: inout [Int]) {
let size = array.count
for x in 0..<size {
for y in 0..<size-x-1 {
// 比较两个相邻的元素
if array[y] > array[y+1] {
// 如果是，则交换元素
// 顺序不正确
let temp = array[y]
array[y] = array[y+1]
array[y+1] = temp
}
}
}
}
// 整数类型数组
var arr = [56, 2, 89, 3, 87, 22, 1, 6, 4]
mBubbleSort(&arr)
print("按升序排列的数组:\(arr)")
输出
按升序排列的数组:[1, 2, 3, 4, 6, 22, 56, 87, 89]
结论
以上就是使用冒泡排序对数组进行升序排序的方法。该算法仅适用于元素数量较少的情况，由于其平均和最坏情况的时间复杂度较高，因此不适用于元素数量较多的情况。
