一种排序快速排序算法的实现

1.快速排序的思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

2.实现：首先写一个将数组分割成两块的函数int Partion(int arr[],int len);返回值为分割后的中间点。该函数以数组第一个数为分割标志。

int partion(int arr[],int len){
    int m=0;
    int flag=arr[m];
    int now=0;
    if(len==1)
    return 0;
    for(int i=0;i<len;i++)
    {
       if(arr[i]<flag)
       {
        swap(arr[i],arr[m]);
        m++;
        now =i;
       }
    }
    return m;
    }

一次调用后数组会分成两个部分，左边部分全部小于分割标志，右边部分全部大于分割标志。

2.递归对左部分和右部分进行排序。

int qsort(int arr[],int len)
{if(len==1)return 0;int re=partion(arr,len);if(re==0){qsort(&arr[re+1],len-re-1);return 0;}else{
    qsort(arr,re);qsort(&arr[re],len-re);}
}