我正在嘗試學習 go lang,并面臨同時實現合并排序的問題。它沒有正確對數組進行排序我嘗試過尋找任何競爭條件,并嘗試在各個階段進行打印。但似乎無法弄清楚這個問題。有什么工具可以分析和指出此類問題。package mainimport ( "fmt" "time")func merge(a []int, ch chan int) { // defer close(ch) if len(a) == 0 { close(ch) return } if len(a) == 1 { ch <- a[0] close(ch) return } mid := len(a) / 2 ch1 := make(chan int) go merge(a[:mid], ch1) ch2 := make(chan int) go merge(a[mid:], ch2) v1, ok1 := <-ch1 v2, ok2 := <-ch2 var t []int for ok1 == true && ok2 == true { if v1 < v2 { ch <- v1 t = append(t, v1) v1, ok1 = <-ch1 } else { ch <- v2 t = append(t, v2) v2, ok2 = <-ch2 } } close(ch)}func Merge(a []int) (sortedA []int) { ch := make(chan int) go merge(a, ch) for v := range ch { sortedA = append(sortedA, v) } return}func main() { arr := []int{3, 34, 23, 65, 34, 7, -1, 0, -23} start := time.Now() b := Merge(arr) fmt.Printf("Time taken to sort: %v, sorted: %v", time.Since(start), b)}我預計輸出是[-23 -1 0 3 7 23 34 34 65]但實際輸出只是-23
1 回答

臨摹微笑
TA貢獻1982條經驗 獲得超2個贊
您的合并階段已被破壞:您必須發送來自和 的ch所有值,但一旦或中的任何一個耗盡,您的代碼就會停止。一旦你耗盡,例如,你必須將所有東西從 發送到。ch1ch2ch1 ch2ch2ch1c
一些事情(一定要清理條件?。?/p>
for ok1 || ok2 {
if (ok1 && ok2 && v1 < v2) || (ok1 && !ok2) {
ch <- v1
v1, ok1 = <-ch1
} else if (ok1 && ok2 && v1 >= v2) || (!ok1 && ok2) {
ch <- v2
v2, ok2 = <-ch2
}
}
- 1 回答
- 0 關注
- 166 瀏覽
添加回答
舉報
0/150
提交
取消