双11狂欢大促

盲盒赢 定制羽绒服

开启惊喜盲盒,抽取你的专属好礼

— 惊喜奖品抢先看 —

活跃气氛,弄个练习题大家玩玩

maquan maquan 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
前一阵子遇到一个 Go 语言的练习题目,我做下来之后感觉对于初学者熟悉掌握 Go 语言特性很有帮助。贴在这里,各位有兴趣的话可以玩玩,老鸟请无视。如果没时间实做的话,简单思考一下算法要点也是不错的。

题目:用 Go 语言实现快速排序算法。
特别要求:充分发挥多核系统的计算性能。

为避免被一些琐事分散注意力,可以从下面这段代码开始:

package main

import (
"fmt"
"math/rand"
"time"
)

func main() {
const len = 100000000
var arr [len]int
for i := 0; i < len; i++ {
arr[i] = i + 1
}
rand.Shuffle(len, func(i, j int) {
arr[i], arr[j] = arr[j], arr[i]
})
fmt.Println(arr[len/2-100 : len/2+100])

t0 := time.Now()
qsort(arr[:])
fmt.Println("qsort:", time.Now().Sub(t0))
fmt.Println(arr[len/2-100 : len/2+100])
}

func qsort(arr []int) {
// ...
}


满 20 条回复或者满一个月就结贴。
...全文
评论 3
收藏 已收藏
分享
返回顶部
maquan
go语言 2,351 成员 924 内容