[TOC] ## 示例 ``` func QuickSort(nums []int) []int { // 思路：把一個數組分為左右兩段，左段小于右段，類似分治法沒有合并過程 quickSort(nums, 0, len(nums)-1) return nums } // 原地交換，所以傳入交換索引 func quickSort(nums []int, start, end int) { if start < end { // 分治法：divide pivot := partition(nums, start, end) quickSort(nums, 0, pivot-1) quickSort(nums, pivot+1, end) } } // 分區 func partition(nums []int, start, end int) int { p := nums[end] i := start for j := start; j < end; j++ { if nums[j] < p { swap(nums, i, j) i++ } } // 把中間的值換為用于比較的基準值 swap(nums, i, end) return i } func swap(nums []int, i, j int) { t := nums[i] nums[i] = nums[j] nums[j] = t } ```