活跃气氛,弄个练习题大家玩玩
前一阵子遇到一个 Go 语言的练习题目,我做下来之后感觉对于初学者熟悉掌握 Go 语言特性很有帮助。贴在这里,各位有兴趣的话可以玩玩,老鸟请无视。如果没时间实做的话,简单思考一下算法要点也是不错的。
题目:用 Go 语言实现快速排序算法。
特别要求:充分发挥多核系统的计算性能。
为避免被一些琐事分散注意力,可以从下面这段代码开始:
满 20 条回复或者满一个月就结贴。
题目:用 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 条回复或者满一个月就结贴。
...全文



