C++_快速排序

void quick_sort(int s[],int l,int r)
{
	if(l<r)
	{

		int i=l,j=r,x=s[l];
		while(i<j)
		{
			while( i<j && s[j] >= x)
			{
				j--;
			}
			if(i<j)
			{
				s[i++]=s[j];
			}
			while(i<j && s[i]<x)
			{
				i++;
			}
			if(i<j)
			{
				s[j--]=s[i];
			}

		}
		s[i]=x;
		quick_sort(s,l,i-1);
		quick_sort(s,i+1,r);
	}

原文地址:https://www.cnblogs.com/MarchThree/p/3720482.html