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

maquan 2018-05-23 03:36:02
前一阵子遇到一个 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 条回复或者满一个月就结贴。
...全文
1218 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
李睿_Lee 2018-06-07
  • 打赏
  • 举报
回复
坐等高人解答。
伟洪winni 2018-06-01
  • 打赏
  • 举报
回复
这个版块人太少了
maquan 2018-06-01
  • 打赏
  • 举报
回复
引用 1 楼 qq_20203755 的回复:
这个版块人太少了
嗯,要是没别人来的话,这 100 分都给你了。

2,186

社区成员

发帖
与我相关
我的任务
社区描述
go语言学习与交流版
社区管理员
  • go语言社区
  • Freeman Z
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧