快速排序

标签：

void quick_sort(int data[], int left, int right)
{
	if (data == NULL || left < 0 || right < 0)
	{
		return;
	}
	if (left < right)
	{
		int i = left;
		int j = right;
		int pivot = data[i];
		while (i < j)
		{
			while (i < j && data[j] > pivot) 
			{
				--j;
			}
	
	     	if (i < j)
			{
				data[i++] = data[j];
			}
			
			while (i < j && data[i] < pivot)
			{
				++i;
			}
	
			if (i < j)
			{
				data[j--] = data[i];
			}
	    
	    }


		data[i] = pivot;
	
		quick_sort(data,left,i-1);
	    quick_sort(data,i+1, right);
	} 
}
	

快速排序

标签：

原文地址：http://blog.csdn.net/nizhannizhan/article/details/47305703