算法模版01——快速排序

本文主要是介绍算法模版01——快速排序，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

快速排序

快速排序的核心思想如下：

1. 找到一个数x
2. 遍历x的左边，找到左边第一个比x大的数b
3. 遍历x的右边，找到右边第一个比x小的数c
4. 交换b,c
5. 重复以上过程，直到左右指针相遇
6. 结束后，以右指针为划分点，递归调用

void quicksort(int q[],int l,int r)
{
	if(l>=r)return;
	int x=(r+l)/2,i=l-1.j=r+1;
	while(i<j)
	{
		do i++;while(q[i]<q[x]);
		do j--;while(q[j]>q[x];
		if(i<j)swap(q[i],q[j];
	}
	quicksort(q,l,j);
	quciksort(q,j+1,l);
}

这篇关于算法模版01——快速排序的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！