本文深入介绍了快速排序算法的实现原理及过程。通过具体的C语言代码示例，详细解析了如何利用快速排序对线性表进行高效排序。文章适合对排序算法感兴趣或希望深入了解其内部机制的读者。
void quicksort(sqlist l,int low,int high)
{int i,j;
if(low<high)
{i=low;j=high;l.r[0]=l.r[i];
do
{
while(i<j&&l.r[j].key>l.r[0].key)
--j;
if(i<j)
{l.r[i]=l.r[j];++i;}
while(i<j&&l.r[i].key<=l.r[0].key)
++i;
if(i<j){
l.r[j]=l.r[i];--j;
}
}while(i!=j);
l.r[i]=l.r[0];
quicksort(l,low,i-1);
quicksort(l,i+1,high);
}
}
{int i,j;
if(low<high)
{i=low;j=high;l.r[0]=l.r[i];
do
{
while(i<j&&l.r[j].key>l.r[0].key)
--j;
if(i<j)
{l.r[i]=l.r[j];++i;}
while(i<j&&l.r[i].key<=l.r[0].key)
++i;
if(i<j){
l.r[j]=l.r[i];--j;
}
}while(i!=j);
l.r[i]=l.r[0];
quicksort(l,low,i-1);
quicksort(l,i+1,high);
}
}
扫一扫
1791
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
