我在用golang寫一個快排的時候，寫到下面的切分的部分，出現(xiàn)了一個奇怪的BUG，直接運行會死循環(huán)，代碼如下
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) }
很奇怪的，請各位大大看看是怎么回事，感覺不應該會死循環(huán)啊
