快速排序

 
48  57  28  39  63  31  90  64  6  87
i                                                      j
x=48, i=0, j=length-1; 


把他看成（48放入了x中）：
    57  28  39  63  31  90  64  6  87
i                                                    j
第一趟：


1.先从后往前找第一个比x小的数，  j移到数值6的位置，然后把6填到下标为i的地方
6  57  28  39  63  31  90  64    87
 i                                            j


2.从前往后找第一个比x大的数，把他放到j处
6        28  39  63  31  90  64  57  87
     i                                         j
3.再从后往前：
6   31  28 39  63        90  64  57  87
      i                       j
4.再从前往后：
6   31  28 39        63  90  64  57  87
                       i      j
5.再从后往前，此时i==j，把x填到这个空缺处，结束。 
6   31  28 39  48  63  90  64  57  87
                       i
                       j


之后再对48左边和右边做同样的操作。


代码：

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