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

我在用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)

}

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

for 的写法是这样的吗?

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

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

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

回答

以上是 【go】不知道我这个代码怎么会进入死循环 的全部内容, 来源链接: www.h5w3.com/113559.html

回到顶部