golang-quick-sort

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。```gopackage mainimport ("fmt")func main() {var arr = []int{6, 5, 5, 3, 1, 8, 7, 2, 4, 9}start := 0end := len(arr) - 1fmt.Println(arr)QuickSortRecursive(arr, start, end)}func QuickSortRecursive(arr []int, start int, end int) {if start >= end {return}k := arr[end]left := startright := end - 1for left < right {for arr[left] < k && left < right {left++}for arr[right] >= k && left < right {right--}arr[left], arr[right] = arr[right], arr[left]fmt.Println(arr)}if arr[left] < arr[end] {left++}arr[left], arr[end] = k, arr[left]fmt.Println(arr)QuickSortRecursive(arr, start, left-1)QuickSortRecursive(arr, left+1, end)}````遞迴版 快速排序158 次點擊