This commit is contained in:
krahets
2023-03-23 03:00:34 +08:00
parent 89b4c200a5
commit 6f577dfe0b
2 changed files with 51 additions and 4 deletions

View File

@@ -1516,7 +1516,7 @@ $$
func bubbleSort(nums: inout [Int]) -> Int {
var count = 0 // 计数器
// 外循环:待排序元素数量为 n-1, n-2, ..., 1
for i in sequence(first: nums.count - 1, next: { $0 > 0 + 1 ? $0 - 1 : nil }) {
for i in stride(from: nums.count - 1, to: 0, by: -1) {
// 内循环:冒泡操作
for j in 0 ..< i {
if nums[j] > nums[j + 1] {
@@ -2221,7 +2221,7 @@ $$
return 1
}
var count = linearLogRecur(n: n / 2) + linearLogRecur(n: n / 2)
for _ in sequence(first: 0, next: { $0 < n - 1 ? $0 + 1 : nil }) {
for _ in stride(from: 0, to: n, by: 1) {
count += 1
}
return count