不知道我这个代码怎么会进入死循环

Question

我在用golang写一个快排的时候，写到下面的切分的部分，出现了一个奇怪的BUG，直接运行会死循环，代码如下

    func partition(a []int, lo int, hi int) int {
    i, j := lo, hi+1
    v := a[lo]
    for {
        for i++;a[i-1] < v ;{  //DEBUG时候程序会在这里down掉，down掉的时候i=3,很奇怪。
            if i == hi {
                break
            }
        }
        for j--;v < a[j+1];{
            if j == lo {
                break
            }
        }
        if i >= j {
            break
        }
        a[i], a[j] = a[j], a[i]
    }
    a[lo], a[j] = a[j], a[lo]
    return j
}

func main() {
    data := []int{12, 26, 13, 4, 45, 26, 17,58,92,0,11,23,13}
    s:=partition(data,1,11)
    fmt.Println(s)
}

很奇怪的，请各位大大看看是怎么回事，感觉不应该会死循环啊

Answer 1

for 的写法是这样的吗？

for 初值表达式 ; 条件表达式 ; 增量表达式 {}

你把增量放到第一位，而增量表达式设空，且语句里不带任何增加i的语句，那么只要a[i - 1] < v必然陷入死循环呀。

Answer 2

for 第一个是初始赋值，只会运行一次，所以后面所有的循环都会只判断a[i-1]<v,前面的i++是不会走的。