1.快速排序

Wizard go

于 2022-01-15 09:58:22 发布

阅读量104

点赞数

分类专栏：算法模板文章标签：排序算法算法

本文链接：https://blog.csdn.net/weixin_45774311/article/details/122506433

版权

算法模板专栏收录该内容

21 篇文章 0 订阅

订阅专栏

快速排序

1.确定分界点x

2.调整元素使得分界点左边的元素小于x,右边的元素大于x。此时就分成了两段。

3.递归左右两段

算法模板

void quick_sort(int q[],int l,int r)
{
	if(l>=r) return;
	int x=q[l+r>>1];//确定分界点
	int i=l-1,j=r+1;//从两侧出发，执行时左右落到的就都是头尾元素
	while(l<r)
	{
		do i++; while(q[i]<x);
		do j--; while(q[j]>x);
		if(i<j) swap(q[i],q[j]);
	}
	quick_sort(q,l,j);
	quick_sort(q,j+1,r);
}