golang-quick-sort

最新推荐文章于 2023-12-20 11:21:03 发布

原创最新推荐文章于 2023-12-20 11:21:03 发布 · 244 阅读

0 ·

CC 4.0 BY-SA版权

基础算法专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种使用Go语言实现的递归版快速排序算法。通过定义一个包含10个整数的数组，演示了如何进行快速排序的过程，并详细展示了排序过程中数组状态的变化。

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

package main

import (
	"fmt"
)

func main() {
	var arr = []int{6, 5, 5, 3, 1, 8, 7, 2, 4, 9}
	start := 0
	end := len(arr) - 1
	fmt.Println(arr)
	QuickSortRecursive(arr, start, end)
}

func QuickSortRecursive(arr []int, start int, end int) {
	if start >= end {
		return
	}
	k := arr[end]
	left := start
	right := end - 1
	for left < right {
		for arr[left] < k && left < right {
			left++
		}
		for arr[right] >= k && left < right {
			right--
		}
		arr[left], arr[right] = arr[right], arr[left]
		fmt.Println(arr)
	}
	if arr[left] < arr[end] {
		left++
	}
	arr[left], arr[end] = k, arr[left]
	fmt.Println(arr)
	QuickSortRecursive(arr, start, left-1)
	QuickSortRecursive(arr, left+1, end)
}

递归版快速排序