快速排序是效率比較高的一種排序算法，其思想主要是遞歸

package mainimport "fmt"func QuickSort(left int, right int, arr *[6]int) {l := leftr := rightpivot := arr[(left + right) / 2]for ; l < r; {for ; arr[l] < pivot; {l++}for ; arr[r] > pivot; {r--}if l >= r {break}arr[r], arr[l] = arr[l], arr[r]if arr[l] == pivot {r--}if arr[r] == pivot {l++}}if l==r {l++r--}if left < r {QuickSort(left, r, arr)}if right > l {QuickSort(l, right, arr)} }func main(){arr := [6]int{-9, 78, 0, 23, -57, 70}fmt.Println(arr)QuickSort(0, len(arr) - 1, &arr)fmt.Println(arr)}

輸出：

[-9 78 0 23 -57 70] [-57 -9 0 23 70 78]

總結(jié)

以上是生活随笔為你收集整理的数据结构--快速排序的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。