> ### 十八例 交換排序 - 快速排序 ~~~ package main import ( "fmt" "math/rand" "time" ) //TODO : 交換排序 - 快速排序(中位數的選取很關鍵) //當數據量多的時候可以選擇多個數, 然后取這些數的中間值作為中位數(中位數越接近中間值效果越好) func QuickSort(data []int, L int) { t := time.Now() QuickSort2(data, L) fmt.Println("QuickSort - Time:", time.Since(t)) } func QuickSort2(data []int, L int) { if L <= 1 { return } mid := data[0] left, right := 0, L-1 for i := 1; i <= right; { if mid < data[i] { data[i], data[right] = data[right], data[i] right -- } else { data[i], data[left] = data[left], data[i] left++ i++ } } QuickSort2(data[:left], len(data[:left])) QuickSort2(data[left+1:], len(data[left+1:])) } func main() { rand.Seed(time.Now().Unix()) number := make([]int, 500000, 10000000) for k, _ := range number { number[k] = rand.Intn(1000000000) } L := len(number) //交換排序 - 快速排序 QuickSort(number, L) } ~~~