go 快速排序

最新推荐文章于 2024-07-17 18:39:05 发布

帝王铠

最新推荐文章于 2024-07-17 18:39:05 发布

阅读量249

点赞数

分类专栏：学习历程

本文链接：https://blog.csdn.net/u010913001/article/details/79192300

版权

学习历程专栏收录该内容

87 篇文章 1 订阅

订阅专栏

func Quick2Sort(values []int) {
    if len(values) <= 1 {
        return
    }
    mid, i := values[0], 1
    head, tail := 0, len(values)-1
    for head < tail {
        fmt.Println(values)
        if values[i] > mid {
            values[i], values[tail] = values[tail], values[i]
            tail--
        } else {
            values[i], values[head] = values[head], values[i]
            head++
            i++
        }
    }
    values[head] = mid
    Quick2Sort(values[:head])
    Quick2Sort(values[head+1:])
}