我在用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) }
很奇怪的,请各位大大看看是怎么回事,感觉不应该会死循环啊
精彩评论