九章递归九讲2021
swift语言实现:
func testBubbling() {
//冒泡排序
var dataArray = [24, 17, 85, 13, 9, 54, 76, 45, 5, 63]
let count = dataArray.count
for i in 0..<count-1 {
for j in 0..<count-1-i {
print("i:\(i) j:\(j)")
if dataArray[j] < dataArray[j+1] {
let temp = dataArray[j]
dataArray[j] = dataArray[j+1]
dataArray[j+1] = temp }
}
}
for index in 0..<count {
print("result:\(dataArray[index])")
}
}