快速排序 go 语言实现

func sortNum(list []int, scope ...int) {
	if len(scope) == 0 {
		scope = []int{0, len(list) - 1}
	}

	// 数组元素个数小于2 ,左指针不小于右指针 退出
	if len(list) < 2 || scope[0] > scope[1] {
		return
	}

	low, high := scope[0], scope[1]

	// 随机选择基准元素
	index := rand.Intn(high-low+1) + low
	povit := list[index]
	list[index] = list[low]
	for low < high {
		// 右指针
		for low < high && list[high] > povit {
			high--
		}

		// 比基准值小移动到左边左指针+1
		if low < high {
			list[low] = list[high]
			low++
		}

		// 左指针
		for low < high && list[low] <= povit {
			low++
		}

		// 比基准值大移动到右部右指针-1
		if low < high {
			list[high] = list[low]
			high--
		}
	}
	list[low] = povit
	sortNum(list, scope[0], low-1)
	sortNum(list, high+1, scope[1])
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值