代码拉取完成,页面将自动刷新
package sort
import (
"github.com/TheAlgorithms/Go/constraints"
"github.com/TheAlgorithms/Go/math/min"
"sync"
)
func merge[T constraints.Ordered](a []T, b []T) []T {
var r = make([]T, len(a)+len(b))
var i = 0
var j = 0
for i < len(a) && j < len(b) {
if a[i] <= b[j] {
r[i+j] = a[i]
i++
} else {
r[i+j] = b[j]
j++
}
}
for i < len(a) {
r[i+j] = a[i]
i++
}
for j < len(b) {
r[i+j] = b[j]
j++
}
return r
}
// Merge Perform merge sort on a slice
func Merge[T constraints.Ordered](items []T) []T {
if len(items) < 2 {
return items
}
var middle = len(items) / 2
var a = Merge(items[:middle])
var b = Merge(items[middle:])
return merge(a, b)
}
func MergeIter[T constraints.Ordered](items []T) []T {
for step := 1; step < len(items); step += step {
for i := 0; i+step < len(items); i += 2 * step {
tmp := merge(items[i:i+step], items[i+step:min.Int(i+2*step, len(items))])
copy(items[i:], tmp)
}
}
return items
}
// ParallelMerge Perform merge sort on a slice using goroutines
func ParallelMerge[T constraints.Ordered](items []T) []T {
if len(items) < 2 {
return items
}
if len(items) < 2048 {
return Merge(items)
}
var wg sync.WaitGroup
wg.Add(1)
var middle = len(items) / 2
var a []T
go func() {
defer wg.Done()
a = ParallelMerge(items[:middle])
}()
var b = ParallelMerge(items[middle:])
wg.Wait()
return merge(a, b)
}
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。