快速排序

快排思路:
1）设置两个变量i、j，排序开始的时候：i=0，j=N-2；
2）以第N-1数组元素作为关键数据，赋值给key，即key=A[N-1]；
3）从j开始向前搜索，即由后开始向前搜索(j–)，找到第一个小于key的值A[j]
4）从i开始向后搜索，即由前开始向后搜索(i++)，找到第一个大于key的A[i]
5) 将A[i]和A[j]的值交换；
6）重复第3、4、5步，直到i=j

注意这只是快排的基本框架实际速度并不快需要进行优化

    #include<stdio.h>
    void swap(int *a,int *b)
    {
   
        int t;
        t=*a;
        *a=*b;
        *b=t;
        }
    void sort(int l,int r,int *a)
    {
   
    int i=l;int j=r-2;
    for(;;)
    {
   
        while(a[i]<a[r-1])
        {
   i++;}
        while(a[j]>a[r-1])
        {
   j--;}
        if(i<j)
        swap(&a[i],&a[j]);
        else
        break;
        }
        int k=l;
        swap(&a[i