快速排序的递归实现

直接给代码：

#include "stdafx.h"
//快速排序   
void quick_sort(int a[], int low, int high)  
{  
    int i = 0, j = 0;  
    int pivot = 0;  
  
    if(low < high)  
    {  
        pivot = a[low];  
        i = low;  
        j = high;  
        while(i < j)  
        {  
            while(i<j && a[j]>=pivot) //右边放大于pivot的数   
            {  
                j--;  
            }  
            if(i < j)  
            {  
                a[i++] = a[j];  //将比pivot小的数放到低端   
            }  
            while(i<j && a[i]<=pivot)  
            {  
                i++;  
            }  
            if(i < j)  
            {  
                a[j--] = a[i];  //将比pivot大的数放到高端   
            }  
        }  
        a[i] = pivot;               //将pivot放到最终的适当的位置   
        quick_sort(a, low, i-1);    //对左区间递归排序   
        quick_sort(a, i+1, high);   //对右区间递归排序   
    }  
}  

int _tmain(int argc, _TCHAR* argv[])
{
	int data[10] = {4, 8, 9, 3, 1, 7, 0, 5, 3, -12};  
    quick_sort(data, 0, 9);  
  
    for(int i=0; i<=9; i++)  
    {  
        printf("%d ", data[i]);  
    }  
    printf("\n");  

	return 0;
}