2,186
社区成员
发帖
与我相关
我的任务
分享
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) {
// ...
}