golang 实现快速排序

卩杉

于 2021-03-22 16:31:57 发布

阅读量413

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法学习 Golang 文章标签： go 快速排序 golang

本文链接：https://blog.youkuaiyun.com/xiaobinqt/article/details/115084345

Golang 同时被 2 个专栏收录

22 篇文章

订阅专栏

算法学习

6 篇文章

订阅专栏

本文介绍了使用Go语言实现快速排序算法的详细步骤，通过递归将数组分为小于和大于基准值的两部分，最终达到排序的目的。示例代码展示了如何对包含重复元素的整数数组进行排序，适用于理解快速排序的基本原理和实践操作。

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

package main

import "fmt"

func quickSort(arr []int) []int {
	length := len(arr)
	if length < 2 {
		return arr
	}

	mid := arr[0]
	var low, high = make([]int, 0), make([]int, 0)
	for i := 1; i < length; i++ {
		if arr[i] > mid {
			high = append(high, arr[i])
		} else {
			low = append(low, arr[i])
		}
	}

	lowSlice := quickSort(low)
	highSlice := quickSort(high)

	return append(append(lowSlice, mid), highSlice...)
}

func main() {
	s := []int{22, 4, 7, 8, 8, 6, 3, 10, 9, 88, 66, 22}
	fmt.Println(quickSort(s))
}