GO語言quicksort實現.快速排序法代碼實現

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。

package mainimport ("fmt""math/rand""time")func main() {var z []intfor i := 0; i < 1000000; i++ {z = append(z, rand.Intn(100000))}sort(z)}func sort(list []int) {if len(list) <= 1 {return//允出準則}i, j := 0, len(list)-1index := 1 //表示第一次比較的索引位置.key := list[0] //第一次比較的參考值.這裡選擇第一個數if list[index] > key {list[i], list[j] = list[j], list[i]j-- //表示取大值跟末尾的數替換位置,使大於參考值的數在後面} else {list[i], list[index] = list[index], list[i]i++ //表示取小的值跟前面的替換位置,使小於參考值的數在前面index++ }sort(list[:i] //處理參考值前面的數組sort(list[i+1:]) 處理參考值後面的數組}