快速排序法两种代码实现方式讲解

//快速排序第一种方式实现
void quick_sort(int s[], int l, int r)  
{  
    if (l < r)  
    {  
        //Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换 参见注1  
        int i = l, j = r, x = s[l];  
        while (i < j)  
        {  
            while(i < j && s[j] >= x) // 从右向左找第一个小于x的数  
                j--;    
            if(i < j)   
                s[i++] = s[j];  

            while(i < j && s[i] < x) // 从左向右找第一个大于等于x的数  
                i++;    
            if(i < j)   
                s[j--] = s[i];  
        }  
        s[i] = x;  
        quick_sort(s, l, i - 1); // 递归调用   
        quick_sort(s, i + 1, r);  
    }  
} 

//快速排序第二种实现方式
void qsort(int v[],int left,int right)
{
    int i, last;
    void swap(int v[],int i,int j);//交换两个数

    if(left >= right)
        return;
    swap(v,left,(left+right)/2);//将中间数交换，防止第一个数就是最小或者最大，减小复杂度
    last=left;//第一个数为比较量
    for(i=left+1;i<=right;i++)
        if(v[i]<v[left])
            swap(v,++last,i);

    swap(v,left,last);
    qsort(v,left,last-1);
    qsort(v,last+1,right);
}

    last=left;//第一个数为比较量
    for(i=left+1;i<=right;i++)
        if(v[i]<v[left])
            swap(v,++last,i);

    swap(v,left,last);