go实现随机快速排序

最新推荐文章于 2022-05-01 22:53:51 发布

ceshell

最新推荐文章于 2022-05-01 22:53:51 发布

阅读量199

点赞数

分类专栏： go 文章标签： go 随机快速排序

本文链接：https://blog.csdn.net/ceshell/article/details/100833219

版权

本文详细介绍了如何使用Go语言实现随机化快速排序算法，包括排序原理、代码实现及性能分析，帮助读者理解并掌握这一高效排序技巧。

摘要由CSDN通过智能技术生成

package main

import (
	"fmt"
	"math/rand"
	"time"
)

func swap(arr []int, i, j int) {
   
	arr[i], arr[j] = arr[j], arr[i]
}

func partition(arr []int, left, right, key int) []int {
    // 划分
	less := left - 1  // 小于区
	more := right + 1 // 大