> # 快速排序 | 排序算法 | 最壞情況時間復雜度 | 平均情況時間復雜度 | 最好情況時間復雜度 | 空間復雜度 | 穩定性 | | --- | --- | --- | --- | --- | --- | | 快速排序 | O(n^2) | O(nlogn) | O(nlogn) | O(nlog) | 不穩定 | - 對有序的數據排序效果差，導致調用棧長 - https://blog.csdn.net/u011947630/article/details/104691611 ~~~ package main import "fmt" func quickSort(arr []int) { if len(arr) < 2 { return } // 選擇基準值 pivot := arr[0] // 分區 left, right := 1, len(arr)-1 for left <= right { for left <= right && arr[left] < pivot { left++ } for left <= right && arr[right] > pivot { right-- } if left <= right { arr[left], arr[right] = arr[right], arr[left] left++ right-- } } // 遞歸排序左右子數組 arr[0], arr[right] = arr[right], arr[0] quickSort(arr[:right]) quickSort(arr[right+1:]) } func main() { arr := []int{64, 34, 25, 90, 91, 12, 11} quickSort(arr) fmt.Println("After sorting:", arr) } ~~~