快速排序算法函数

<strong>// C /C++ 快速算法函数片段</strong>

</pre><pre code_snippet_id="555789" snippet_file_name="blog_20141218_3_3102174" name="code" class="objc"><span style="font-size:18px;">void QuickSort(int a[],int numsize)
{
	int i=0,j=numsize-1;
	int val=a[0];
	if(numsize > 1)
	{
		while (i<j)
		{
			for(;j>i;j--)
				if(a[j]<val)
				{
					a[i++] = a[j];
					break;
				}
			for(;i<j;i++)
				if(a[i]>val)
				{
					a[j--] = a[i];
					break;
				}
		}
		a[i] = val;
		QuickSort(a,i);
		QuickSort(a+i+1,numsize-i-1);
	}
}</span>

//快速排序的时间复杂度为O(nlogn)