快排（golang版）

原创于 2021-06-02 11:58:06 发布 · 83 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#快速排序

算法与数据结构专栏收录该内容

25 篇文章

订阅专栏

博客主要提及快速排序思想，指出可查看相关内容以了解快排思想，内容简洁，聚焦信息技术领域的快速排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

快排思想可以看这里：快速排序思想
清晰易懂

package main

import "fmt"

func sort_quick(source *[]int,low int, height int){
	if low >= height{
		return
	}
	base := (*source)[low]
	first := low
	end := height
	for  low < height{
		for  low < height && base <= (*source)[height]  {
			height --
		}
		for  low < height && base >= (*source)[low]  {
			low ++
		}
		(*source)[low],(*source)[height] = (*source)[height],(*source)[low]
	}
	(*source)[first],(*source)[height] = (*source)[height],(*source)[first]
	sort_quick(source,first,low)
	sort_quick(source,low+1,end)
}

func main() {
	var source = []int{4,3,2,5,1,7,8,9,0,11,23,45,12,10,13,13,13}
	sort_quick(&source,0,len(source)-1)
	fmt.Println(source)
}```