快排作为公认最优秀的排序方法，是每一个程序员都应该掌握的，那么，今天就由我来为大家简单讲解一下快速排序算法的代码。
源代码如下：
#include<stdio.h>
void quicksort(int *a,int left,int right)
{
if(left>right)
{
return ;
}
int i=left;
int j=right;
int key=a[left];
while(i!=j)
{
while(a[j]>=a[left]&&i<j)
{
j--;
}
while(a[i]<=a[left]&&i<j)
{
i++;
}
int s;
s=a[i];
a[i]=a[j];
a[j]=s;
}
a[left]=a[i];
a[i]=key;
quicksort(a,left,i-1);
quicksort(a,i+1,right);
}
int main(void)
{
int a[10]={6,7,8,9,10,5,3,2,4,1,};
quicksort(a,0,9);
int i;
for(i=0;i<10;i++)
{
printf("%d ",a[i]);
}
}
以下是程序输出图
下面是对于代码的讲解：
先简单讲解一下快速排序的原理，核心思想是递归。在一组数据中，我们先随机找一个数字（本程序中是最左边的数字也就是a[0]）然后再利用两个指针i,j从数据二头向中间逼近，我们命名为left和right。left指向最左边，right指向最右边。当i变量找到一个值，这个值大于我们的标识值时，我们就把这个i记录下来，同理，我们再记录一个小于标识值的j，将a[i]与a[j]交换位置，直到i=j;
这是，我们将一开始的标识符与这是的a[i]交换位置，初步的快排就做好了，请注意，我们这里有一个陷阱！我现在这里卖一个关子。
接着利用递归的思想，在标识符左右两端分别进行快排，直到我们的这个left=right为止。
在函数的最开头，表现出来一种渴望，在子程序的递归中，一旦left>right了，nice！quicksort滴任务完成啦，直接return。
确定标识值和copy一下left与right的值，方便下面操作
在i！=j这个大背景下，由于经过我们这个初步的快排之后，标识值左边的数统统小于标识值，标识值右边的数统统大于标识值，所以我们现在就开始找内鬼，有劳i与j了，j由于代表的是right，那么就要把小于标识值的抓到左边去，同理，i把大于标识值的送去右边。两者交换位置。
WARNING
还记得我刚刚卖的关子吗，我们程序的思路是将标识值与i与j值相等的那个数换位置，如果
我们这样进行，先找到左边的，在找到右边的，那么由于第一个循环先结束，i仍然小于j但是我们的这个值a[i]是大于a[left]（不满足循环的条件）所以当我们进行交换这一步时，出现了错误，本来标识符左边的值应该统统小于它的，但是来了个内鬼（新换过去的）他的值大于标识值，所以程序出现了错误!
因此，为了避免此类错误，我们应该
快排从右边开始！！！！！
交换位置，完成了初步快排
进行递归，对标识符左边的元素和右边的元素分别在进行快排，直到i=j
程序结束
：）
