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

本文主要是介绍快速排序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);
}