func buketSort(_ array: [Int], _ max: Int) {
var a: [Int] = [Int].init(repeating: 0, count: max)
for i in 0..<max {
a[i] = 0
}
for num in array {
let index = num
if a[index] >= 0 {
a[index] += 1
} else {
a[index] = 0
}
}
var sort = [Int]()
for i in 0..<a.count {
if a[i] > 0 {
if a[i] > 1 {
for _ in 0..<a[i] {
sort.append(i)
}
}
sort.append(i)
}
}
}
Swift ----桶排(挺有意思)
最新推荐文章于 2023-09-22 22:41:15 发布