使用 Swift 语言,使用 BubbleSort 将一个 Int 数组排序为升序状态并打印出来。
代码如下:
import Foundation
var inputArray = [4, 8, 1, 51, 612, 2, 321, 67, 124]
for num in 0...inputArray.count-1 {
for i in 1...inputArray.count-1 {
if inputArray[i] < inputArray[i-1] {
var temp = inputArray[i]
inputArray[i] = inputArray[i-1]
inputArray[i-1] = temp
}
}
}
for i in 0...inputArray.count-1 {
print("The \(i+1) number in inputArray is \(inputArray[i])")
}
输出:
总结:
- 排序算法完成了升序排序的任务。
- 排序不仅对 Int 型生效,也可以作用于 Double 、String 等可比较类型。对 String 类型会按照首字母顺序升序排序。
- 原本想把排序写成函数,但发现传入数组的函数无法修改数组,因为数组可能传入不可变量。正在寻找解决方法。