golang 实现快速排序

本文介绍了使用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))
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值