02.4快速排序

最新推荐文章于 2024-01-24 13:24:34 发布

原创最新推荐文章于 2024-01-24 13:24:34 发布 · 296 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#go語言 #快速排序

go數據結構與算法专栏收录该内容

11 篇文章

订阅专栏

博客介绍了快速排序，它是对冒泡排序的改进。基本思想是一趟排序将数据分割成两部分，使一部分数据都小于另一部分，再分别对两部分递归排序，且该排序不稳定。还给出了代码实例链接。

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

快速排序（Quick sort）

基本介紹

快速排序（Quick sort）是對冒泡排序的一種改進。它的基本思想是：通過一趟排序將要排序的數據分割成獨立的兩部分，其中一部分的所有數據都比另一部分的所有數據要小，然後再按此方法對這兩部分數據分別進行快速排序，整個過程可以遞歸進行。（不穩定）

代碼實例

func QuickSort(values []int) {
	//是否符合排序條件
	if len(values) <= 1 {
		return
	}
	//確定分割點mid與開始的比較值的索引
	mid, i := values[0], 1
	//頭指針與尾指針
	head, tail := 0, len(values)-1
	//當頭尾指針到相等的時候就比較了一個循環
	for head < tail {
		fmt.Println(values)
		//如果右邊的值大於分割點，就將其移到尾指針處，繼續比較
		//否則就將其移到頭指針處，繼續比較
		if values[i] > mid {
			values[i], values[tail] = values[tail], values[i]
			tail--
		} else {
			values[i], values[head] = values[head], values[i]
			head++
			i++
		}
	}
    //以頭作為分割點遞歸進行，此時的頭本質上是分割點
	QuickSort(values[:head])
	QuickSort(values[head+1:])
}
func main() {
	a := []int{2,1,6,0,4,33,3,5,-7}
	QuickSort(a)
	fmt.Println(a)
}