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
富强,民主,文明,和谐,自由,平等,公正,法治,爱国,敬业,诚信,友善。
打赏二维码
About
Sato
有一个人养了几条鱼死了,悲伤不已,他不想土葬,他说想给他火葬,把鱼灰撒回海洋让它回到母亲的怀抱……谁知道越烤越香,后来他就买了瓶啤酒…… 很多事情,走着走着就忘了初衷…… 几乎每个人都听过:“不忘初心,方得始终”,却少有人知道下一句:“初心易得,始终难守”。 人生是一场修行,很少有人能忠于自己内心的目标和生命的使命,因此善始者多,善终者少。
Category
Tags
Site statistics

本站现有文章16篇,共被浏览7903

本次响应耗时: 0.090s

当前来路IP: 54.147.29.160  美国

您是本站第: 46171 位访客!

本站已苟活: 

All hots
Article archiving