golang_算法:快速排序算法

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

Grayan

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

阅读量302

点赞数 2

CC 4.0 BY-SA版权

分类专栏： algorithm 文章标签： go golang 排序快排快速排序算法

本文链接：https://blog.csdn.net/weixin_43851310/article/details/89221984

algorithm 专栏收录该内容

14 篇文章

订阅专栏

本文深入讲解了快速排序算法的基本思想及实现过程，采用递归方式将数据分割并排序，最终形成有序序列。通过具体示例代码展示了算法的运作流程。

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

package main

import "fmt"

//快速排序的基本思想：
//先选出一个参考值，通过一趟排序将数据分割成独立的两部分，
//其中一部分的所有数据都比参考值小并在参考值左侧，另外一部分的所有数据都比参考值大并在参考值右侧。
//然后再按照此方法对这两部分数据分别进行快速排序，
//整个过程可以递归进行，直到整个数据变成有序序列。
func quickSort(arr []int, start, end int) {
	if start < end {
		i, j := start, end
		key := arr[(start+end)/2]  //取最中间的一个数当作参考值
		for i <= j {
			//从i开始向后搜索，找到第一个大于key的arr[i]，将arr[i]和arr[j]交换
			for arr[i] < key {
				i++
			}
			//从j开始向前搜索，找到第一个小于key的arr[j]，将arr[j]和arr[i]交换
			for arr[j] > key {
				j--
			}
			if i <= j {
				arr[i], arr[j] = arr[j], arr[i]
				i++
				j--
			}
		}

		if start < j {
			quickSort(arr, start, j)
		}
		if end > i {
			quickSort(arr, i, end)
		}
	}
}

func main() {
	arr := []int{3, 7, 9, 8, 38, 93, 12, 222, 45, 93, 23, 84, 65, 2}
	quickSort(arr, 0, len(arr)-1)
	fmt.Println(arr)
}