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);
	}

posted @ 2013-08-09 01:01  MrMrCash  阅读(231)  评论(0编辑  收藏  举报