快速排序的实现

排序过程：
1.首先设定一个分界值，通过该值将数组分成左右两部分
2.将大于或者等于分界值的元素放到分界值的右边，剩下的放到左边
3.然后，左边和右边的数据又可以再次设定分界值，重复上述步骤，可以看到这是一个递归的过程
要点：
l指向最左边的元素，r指向最右边的元素，r先动，l再动；l，r相遇的时候将相遇点和分界值交换

#include <stdio.h>

void QuickSort(int a[], int l, int r)
{
    if(l >= r)	return;		
    int i = l,j = r,tmp = a[l];
    int t;

    while(i != j)
    {
		while(a[j] >= tmp && i < j) j--;
		while(a[i] <= tmp && i < j) i++;
		if(i < j)
		{
		    t = a[i];
		    a[i] = a[j];
		    a[j] = t;
		}
    }
    a[l] = a[i];		//出循环代表i = j,此时应该改该点元素和第一个元素（分界值）交换
    a[i] = tmp;
    QuickSort(a,l,i-1);		//将分界值左边的元素进行排序
    QuickSort(a,i+1,r);		//将分界值右边的元素进行排序
}
int main(void)
{
    int num[] = {10,9,8,7,6,5,4,3,2,1,0};

    QuickSort(num,0,10);
    for(int i = 0; i < 11; i++)
    {
	printf("%d\t",num[i]);
    }
    return 0;
}