快速排序C语言版算法实现与思路讲解

/******************************************************
                快速排序算法实现
                        made by:淡远
主要思想：分制思想，即取该数组中一个值，其它值以它为参照，
          小的放在改值的左边，大的放在改值的右边，然后递归
          继续上述操作，直到整个数组都排好序
******************************************************/


int qsort(int arr[],int low,int high)//快速排序子函数
{
    int midnum=arr[low];//这里就取第一个数作为参照数，这里可以优化的
    while(low<high)//如果满足条件，就进行元素的移动
    {
        for(;arr[high]>=midnum&&(low<high);high--);//从最右边开始，如果大于参照数，则按位不动
        arr[low]=arr[high];//否则就替换到左边
        for(;arr[low]<=midnum&&(low<high);low++);//从最左边开始，如果小于参照数，则按位不动
        arr[high]=arr[low];//大于则放到上面下标为high的位置去
        //然后在进行后面元素的比较与移动
    }
    arr[low]=midnum;//如果移动已完毕，则将最后剩下的位置天上参照数，这里即第一个元素
    
    return low;
}
void sortsort(int arr[],int low,int high)//快速排序实体函数
{
    int middle;//用于返回把该数组分为两部分的下标值
    if(low<high)//如果条件成立，则该次排序还未完成
    {
        middle=qsort(arr,low,high);//进行移动并划分。移动即：小的放左边，大的放右边，划分即：划分为两个部分分别继续排序
        sortsort(arr,low,middle-1);//小的部分元素继续排序
        sortsort(arr,middle+1,high);//大的部分元素继续排序
    }
}
//快速排序函数，由于要递归，故而封装一下，便于调用
void quicksort(int arr[],int num)
{
    sortsort(arr,0,num-1);
}