GO 快速排序

最新推荐文章于 2025-02-15 08:00:00 发布

chu_yubo

最新推荐文章于 2025-02-15 08:00:00 发布

阅读量248

点赞数

分类专栏： Go

本文链接：https://blog.youkuaiyun.com/chu_yubo/article/details/107225672

版权

Go 专栏收录该内容

5 篇文章

订阅专栏


func quickSort(content []int32) []int32 {
	var returnApi = make([]int32,0)
	if len(content) < 1 {
		return returnApi
	}
	temp := content[0]
	returnApi = append(returnApi,temp)
	content = content[1:]
	var smallArray []int32
	var bigArray []int32
	for _,value := range content {
		if value < temp {
			smallArray = append(smallArray,value)
		} else if value > temp {
			bigArray = append(bigArray,value)
		} else if value == temp {
			returnApi = append(returnApi,value)
		}
	}

	return append(append(quickSort(smallArray),returnApi...),quickSort(bigArray)...)
}