优艾设计网

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

优艾设计网 https://www.uibq.com 2023-04-16 10:16 出处:网络 作者:PS教程自学
我在用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] <

我在用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,优艾设计网_Photoshop百科很奇怪。 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) }

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


0

精彩评论

暂无评论...
验证码 换一张
取 消