本文主要是介绍快速排序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);
}
这篇关于快速排序C语言版算法实现与思路讲解的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
