Swift程序 使用冒泡排序算法以升序排序数组
在 Swift 中,冒泡排序算法是最简单的搜索算法。此算法通过重复交换相邻的两个元素(如果他们不在正确的位置)来对元素进行排序。现在我们使用冒泡排序以升序排序数组。
例如 –
- 第1次迭代 – 比较两个元素,如果第一个元素大于第二个元素,则交换它们的位置。否则,转到下一对。
- 第2次迭代 – 再次比较两个元素,如果第一个元素大于第二个元素,则交换它们的位置。
算法
- 步骤1 – 创建一个函数,使用冒泡排序算法以升序排序数组。
-
步骤2 – 在函数内部,我们运行双重 for-in 循环来遍历给定数组中每个相邻元素对。
-
步骤3 – 检查 if array[y]>array[y+1]。如果是,则交换元素的位置。如果不是,则移动到下一对。
-
步骤4 – 现在在函数外部创建一个整数类型的数组。
-
步骤5 – 调用函数并将数组传递给它。
-
步骤6 – 打印已排序的数组。
示例
在以下示例中,我们将创建一个名为 mBubbleSort() 的函数。此函数以数组作为输入,使用冒泡排序算法将给定数组排序为升序。该函数使用嵌套的 for-in 循环来迭代给定数组中每个相邻元素对,并在第一个元素大于第二个元素时进行交换。此过程一直持续到最后一个未排序的元素。在这里,该函数借助 inout 参数修改原始数组。最后,显示排序后的数组。
输出
结论
这就是如何使用冒泡排序算法以升序排序数组的方法。此算法仅适用于小型元素集,对于更大数量的元素,它的平均时间复杂度和最坏时间复杂度都较高。