快速排序（c语言实现）

快速排序是一种排序。

 首先将一组要排序的数以数组的形式输入进去，选取一个基准值（用于比较，一般选取数组的第一个数作为基准值），进行第一轮排序后，将小于基准值的数排在基准值前，大于基准值的数排在基准值后，这样就将数组分成了三组，然后运用递归，将第一组和第三组再进行排序、分组，直至每组只有一个数据，就完成了对这组数的排序。

以 6 1 2 8 4 9 5 3为例

以数组形式输入进去

数据	6	1	2	8	4	9	5	3
下标	0	1	2	3	4	5	6	7

选取这组数的第一个数作为基准值

数据	6	1	2	8	4	9	5	3
下标	0	1	2	3	4	5	6	7

先从右向左找比基准值小的数，让j等于它的下标

数据	6	1	2	8	4	9	5	3
下标	0	1	2	3	4	5	6	7

此时 j=7

再从左向右找大于基准值的数，让i等于它的下标

数据	6	1	2	8	4	9	5	3
下标	0	1	2	3	4	5	6	7

此时 i=3

然后交换a [ i ]和a [ j ]的值

数据	6	1	2	3	4	9	5	8
下标	0	1	2	3	4	5	6	7

如果i依旧小于j，继续

数据	6	1	2	3	4	9	5	8
下标	0	1	2	3	4	5	6	7

交换

数据	6	1	2	3	4	5	9	8
下标	0	1	2	3	4	5	6	7

而此时i=5,j=6,依旧满足i<j的条件，继续从右向左找小于基准值的数，发现j--=i，此刻跳出循环，而i=j=5,再令基准值与a [ i ]调换，即可完成第一轮排序，使得基准值左边的数小于基准值，右边的数大于基准值

数据	5	1	2	3	4	6	9	8
下标	0	1	2	3	4	5	6	7

此时已将这组数分成了三组，然后运用递归，再次找基准值，将第一组和第三组再进行排序、分组，直至每组只有一个数据，然后就完成了排序

数据	1	2	3	4	5	6	8	9
下标	0	1	2	3	4	5	6	7

代码实现：

#include<stdio.h>
void kuaipai(int a[],int start,int end)    //start和end都是指下标
{
    int i,j,temp,x;
    i=start;
    j=end;
    x=a[start];    //选取基准值
    while(i<j)
    {
        while(i<j && x<a[j])    //从右向左搜索小于基准值的数,让j等于它的下标
            j--;
        while(i<j && x>a[i])    //从左向右搜索大于基准值的数,让i等于它的下标
            i++;
        if(i<j)    //在满足i<j的条件下，交换a[i]和a[j]的值 
        {
            temp=a[j];
            a[j]=a[i];
            a[i]=temp;
        }
    }
    temp=x;   //跳出循环之后，把基准值和a[i]调换 
    x=a[i];
    a[i]=temp;
    if(start<j)    //递归 
        kuaipai(a,start,j-1);
	if(i<end)
        kuaipai(a,j+1,end);
}
void print(int s[],int n)
{
    int i;
    for(i=0;i<n;i++)
        printf("%d ",s[i]);
    printf("\n");
}
 
int main()
{
    int a[]={6,1,2,8,4,9,5,3};
	print(a,8);    //先在屏幕上输出原来的数字序列 
	kuaipai(a,0,7);    //调用快排函数，将a排序 
	print(a,8);    //输出排好序的数字序列 
}