golang 快速排序（递归实现）

最新推荐文章于 2024-07-31 13:34:33 发布

morningcat2018

最新推荐文章于 2024-07-31 13:34:33 发布

阅读量640

点赞数 1

分类专栏：从 Java 到 golang 文章标签： golang 排序算法开发语言

本文链接：https://blog.csdn.net/u013837825/article/details/121193688

版权

从 Java 到 golang 专栏收录该内容

19 篇文章 2 订阅

订阅专栏

本文介绍了使用Go语言实现快速排序算法的详细过程。在`quicksort`包中定义了`QuickSort`函数，该函数接收一个整数切片作为参数，通过选择第一个元素作为基准值，并将数组分为小于和大于基准值的两部分，然后递归地对这两部分进行排序。最终返回排序后的数组。在`main.go`文件中，我们展示了如何调用这个排序函数并打印排序前后的数组，展示了算法的实际应用。

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

// quicksort/quicksort.go
package quicksort

func QuickSort(source []int) []int {
	if len(source) < 2 {
		return source
	}

	pivot := source[0]
	var left, right []int
	for _, value := range source[1:] {
		if value < pivot {
			left = append(left, value)
		} else {
			right = append(right, value)
		}
	}
	mid := append([]int{pivot}, QuickSort(right)...)
	return append(QuickSort(left), mid...)
}

// main.go
package main

import (
	"fmt"
	s "quicksort"
)

func main() {
	arr := []int{34, 23, 6, 45, 67, 23, 124, 56, 9, 76, 23, 43, 9, 136, 765, 23, 4, 1, 98}
	fmt.Println(arr)
	sortArr := s.QuickSort(arr)
	fmt.Println(sortArr)
}