go語言寫的並行排序演算法（快速排序）

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。

package mainimport "fmt" // threads 線程標識建立線程的個數func quicksort(nums []int, ch chan int, level int, threads int) {  level=level*2  if len(nums) == 1 {  ch<- nums[0]; close(ch); return }//ch<-nums[0] 表示將nums[0] 資料寫到ch通道中  if len(nums) == 0 {  close(ch); return }    less := make([]int, 0)//  greater := make([]int,0)  left := nums[0] //快速排序的軸  nums = nums[1:]   //從左向右掃描資料 大於軸的放到greater裡小於的放到less中  for _,num_data := range nums{    switch{    case num_data <= left:      less = append(less,num_data)     case num_data > left:      greater = append(greater,num_data)    }  }  left_ch := make(chan int, len(less))   right_ch := make(chan int, len(greater))    if(level <= threads){    go quicksort(less, left_ch, level, threads) //分任務    go quicksort(greater,right_ch, level, threads)  }else{    quicksort(less,left_ch, level, threads)    quicksort(greater,right_ch, level, threads)  }    //合并資料  for i := range left_ch{    ch<-i;  }  ch<-left  for i := range right_ch{    ch<-i;  }  close(ch)  return}func main() {    x := []int{3, 1, 4, 1, 5, 9, 2, 6}    ch := make(chan int)    go quicksort(x, ch, 0, 0) // 0 0 表示不限制線程個數    for v := range(ch) {        fmt.Println(v)    }}