Go 언어에서 병렬 정렬을 위해 고루틴을 사용하는 방법

package main

import (
    "fmt"
    "math/rand"
    "sort"
    "sync"
)

func main() {
    // 生成待排序的随机数组
    data := generateData(100000)

    // 创建一个WaitGroup，用于等待所有Goroutine完成排序
    var wg sync.WaitGroup

    // 定义一个切片用于保存排序结果
    sortedData := make([]int, 0, len(data))

    // 定义每个Goroutine处理的数据的大小
    chunkSize := len(data) / 4

    // 根据数据的大小切分成若干部分，并分别启动Goroutine进行排序
    for i := 0; i < len(data); i += chunkSize {
        wg.Add(1)

        go func(start int) {
            defer wg.Done()

            end := start + chunkSize
            if end > len(data) {
                end = len(data)
            }

            // 使用标准库中的排序函数对数据进行排序
            sort.Ints(data[start:end])

            // 将排序结果合并到sortedData中
            sortedData = append(sortedData, data[start:end]...)
        }(i)
    }

    // 等待所有Goroutine完成
    wg.Wait()

    // 最后对sortedData进行一次整体排序，得到最终的有序序列
    sort.Ints(sortedData)

    // 打印排序结果
    fmt.Println(sortedData)
}

// 生成随机数据
func generateData(size int) []int {
    data := make([]int, size)
    for i := 0; i < size; i++ {
        data[i] = rand.Intn(size)
    }
    return data
}