mongona

mongona
-- --
正在获取天气

go递归实现快排

go递归实现快排
package main
 
import (
    "fmt"
)
 
func main() {
    arr := []int{1,2,5,8,7,4,3,6,9,0,12,13,45,78,89,56,23,11,12,23,56,89,79,46,13,00,11,22,11,22,33,66,88,77,44,44,11,10,26}
    //fmt.Println(len(arr))
    fmt.Println(QuickSort(arr),len(QuickSort(arr)))
}
 
func QuickSort(arr []int)[]int{
    if len(arr) ==0 {
        return []int{}
    }
    qmiddle := arr[0]
    qleft := QuickSort(QuickLeft(arr, qmiddle))
    qright := QuickSort(QuickRight(arr,qmiddle))
    return append(append(qleft,qmiddle),qright...) //list = append(slice, data)   list = append(slice1, slice2...) !
    }
 
func QuickLeft(arr []int, qmiddle int)[]int{
    leftarr := []int{}
    num := len(arr)
    for i:= 1; i < num; i++{
        if arr[i] <= qmiddle{
            leftarr = append(leftarr,arr[i])
        }
    }
    return leftarr
}
 
func QuickRight(arr []int, qmiddle int)[]int{
    rightarr := []int{}
    num := len(arr)
    for j:= 1; j < num; j++{
        if arr[j] > qmiddle{
            rightarr = append(rightarr,arr[j])
        }
    }
    return rightarr
}
 

 

4
0
富强,民主,文明,和谐,自由,平等,公正,法治,爱国,敬业,诚信,友善。
打赏二维码