本文深入讲解了快速排序算法的实现原理及代码细节，通过递归方式对数组进行分区和排序，详细展示了如何选取基准值并调整元素位置，是理解快速排序不可或缺的资料。
void quicksort(int *arry,int low, int high)
{
int i=low;
int j=high;
int base=arry[low];
if(low >= high)
return;
while(low <high)
{
while(low < high && base <= arry[high])
{
high--;
}
if(base > arry[high])
{
arry[low] = arry[high];
++low;
}
while(low < high && base >= arry[low])
{
low++;
}
if(base < arry[low])
{
arry[high]=arry[low];
--high;
}
}
arry[low]=base;
quicksort(arry,i,low-1);
quicksort(arry,low+1,j);
}
扫一扫
3万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
