第一,单线程实现快速排序
package main
import (
"fmt"
)
func main(){
array := []int{
3, 6, 1, 4, 2, 8}
fmt.Println(array)
quickSort(array, 0, len(array)-1)
fmt.Println(array)
}
func quickSort(array []int, left, right int) {
if left >= right {
return
}
index := partition(array,left