maquan 2018年05月23日
活跃气氛,弄个练习题大家玩玩
前一阵子遇到一个 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 条回复或者满一个月就结贴。
...全文
1129 点赞 收藏 3
写回复
3 条回复

还没有回复,快来抢沙发~

发动态
发帖子
go语言
创建于2013-07-31

448

社区成员

666

社区内容

go语言学习与交流版
社区公告
暂无公告