快速排序 思路分析：選擇一個基準元素，通常選擇第一個元素或者最后一個元素。通過一趟掃描，將待排序列分成兩部分，一部分比基準元素小，一部分大于等于基準元素。此時基準元素在其排好序后的正確位置，然后再用同樣的方法遞歸地排序劃分的兩部分。 代碼實現： ~~~ package main import ( "fmt" ) var sli = []int{1, 43, 54, 62, 21, 66, 32, 78, 36, 76, 39} func quickSort(sli []int) []int { //先判斷是否需要繼續進行 len := len(sli) if len <= 1 { return sli } //選擇第一個元素作為基準 base_num := sli[0] //遍歷除了標尺外的所有元素，按照大小關系放入左右兩個切片內 //初始化左右兩個切片 left_sli := []int{} //小于基準的 right_sli := []int{} //大于基準的 for i := 1; i < len; i++ { if base_num > sli[i] { //放入左邊切片 left_sli = append(left_sli, sli[i]) } else { //放入右邊切片 right_sli = append(right_sli, sli[i]) } } //再分別對左邊和右邊的切片進行相同的排序處理方式遞歸調用這個函數 left_sli = quickSort(left_sli) right_sli = quickSort(right_sli) //合并 left_sli = append(left_sli, base_num) return append(left_sli, right_sli...) } func main() { res := quickSort(sli) fmt.Println(res) } ~~~