Java教程

算法模版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——快速排序的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航