快速排序利用分冶算法，
首先在在待排序元素中选择一个标记元素flag（一般都喜欢用第一个元素作为标记，下面的一段代码也这样写），快速排序的第一步排序结果是flag左边的元素都小于flag，右边的元素都大于flag；
于是flag肯定是排在了最终的正确位置，就是说通过一次排序可以将一个元素排到正确位置；
然后调用递归，将flag左边的元素和右边的元素分别继续排；就这样一直递归，直到遇到递归结束的条件（在下面举例中说明结束标记）；
例如一个数组：
a[5]={4,5,8,6,3}；
定义两个下标i,j分别对应值4和3，也就是头和尾；
具体算法是：
从数组最后一个元素开始一个一个的挨着和flag(这里就是a[0])比较，如果比flag大就继续移(j--)直到小于flag跳出移动，将这个值赋值到a[0]（注意a[0]的值在一开始就赋给了flag标志），然后又从数组开头比较flag，比flag小的就继续移动(i++)，否则同前面一样跳出，就这样交替的比较，直到下标i>j就完成了一次快排，接着就是交给递归了；
这样说了这么多多半把人说糊了，看看代码在回来看看我的自然语言就懂了^_^
C源代码：
#include<stdio.h>
#include<malloc.h>
void QuickSort(int *a,int left,int right);
int main()
{
int n;
int * a=new int[1000];
printf("输入待排序的元素个数：\n");
scanf("%d",&n);
for(int i=0;i<n;++i)
scanf("%d",(a+i));
printf("排序前：\n");
for(int i=0;i<n;++i)
printf("%d ",*(a+i));
putchar('\n');
printf("排序后：\n");
QuickSort(a,0,n-1);
for(int i=0;i<n;++i)
printf("%d ",*(a+i));
return 0;
}
void QuickSort(int *a,int left,int right)
{
if(left>=right)
return;
int flag=*(a+left);
int low=left;
int high=right;
while(low<high)
{
while(low<high&&*(a+high)>=flag)
--high;
*(a+low)=*(a+high);
while(low<high&&*(a+low)<=flag)
++low;
*(a+high)=*(a+low);
}
*(a+low)=flag;
QuickSort(a,left,low-1);
QuickSort(a,low+1,right);
}
测了一下应该没问题，
解释两点：
int * a=new int[1000];
这个地方用c++方式分配的内存，容易写漏，当然如果你用数组的话这步就省了；用c的方法分配内存这样写就是了int * a=(int *)malloc(sizeof(int)*1000);
if(left>=right) return;
这里是递归结束标记，俺第一次没写，检查了半天不知道哪错了，