快速排序算法（纯C语言实现）

排序思路

1、选出一个key，一般是最左边。

2、定义一个begin和一个end，begin从左向右走，end从右向左走。

3、在走的过程中，若end遇到小于key的数，则停下，begin开始走，直到begin遇到一个大于key的数时，将begin和right的内容交换，end再次开始走，如此进行下去，直到begin和end最终相遇，此时将相遇点的内容与key交换即可。

4.此时key的左边都是小于key的数，key的右边都是大于key的数

5.将key的左序列和右序列再次进行这种单趟排序，如此反复操作下去，直到左右序列只有一个数据，或是左右序列不存在时，便停止操作，此时此部分已有序

C语言源代码

#include<stdio.h>
/*快速排序升序排序算法*/
void swap(int *a,int *b)   //交换指定地址的两个数
{
    int temp;
    temp=*a;
    *a=*b;
    *b=temp;
}

void QuickSort(int arr[], int begin, int end)
{
    if(begin>end) return; //输入参数无法排序
    int left=begin,right=end;  //记录左右子序列的左右端点，便于递归
    int keyi=begin;   //参考值的下标
    while(begin<end)      //左右交替判断
    {
        while(arr[end]>=arr[keyi] && begin<end)   //该值本属于右子序列，不用交换
        {
            end--;
        }
        //此两处顺序不能颠倒,由于参考值取begin处，所以要先从end开始移动
        while(arr[begin]<=arr[keyi] && begin<end)  //该值本属于左子序列，不用交换
        {
            begin++;
        }
        swap(&arr[begin],&arr[end]);//交换两值进行分组
    }
    swap(&arr[keyi],&arr[end]);  //此时arr[begin]=arr[end],将参考值与相遇点值交换
    int meeti=end; //记录相遇下标值，此时begin=end
    QuickSort(arr,left,meeti-1);  //递归排序左子序列
    QuickSort(arr,meeti+1,right); //递归排序右子序列
}

int main()
{
    int arr1[]= {55,23,45,3,4,67,8,53,56,3,2}; //常规测试数据
    int arr2[]= {1,99,25,36,2,1,25,56,75,9,66}; //起始参考为最小值测试数据
    int arr3[]= {98,58,6,65,37,78,25,3,65,66,8}; //起始参考值为最大值测试数据 
    int *arr[]= {arr1,arr2,arr3}; //组合测试数据
    for(int i=0; i<3; i++)
    {
        QuickSort(arr[i], 0, 10);
        for(int j=0; j<=10; j++)    //输出
        {
            printf("%d,",arr[i][j]);
        }
        printf("\n");
    }
    return 0;
}

测试数据：

测试结果：