本文详细介绍了快速排序算法的具体实现过程，包括关键步骤如分区操作、递归处理子数组等，并通过伪代码形式展示整个算法流程。
快速排序算法
void quicksort (sqlist r, int s, int t)
{
int i=s, j=t;
if (s<t)
do
{
r[0] =r[s]; /*r[0]暂存选出的数据*/
while( j>1 && r[j].key >=r[0].key)
j--;
if (i<j)
{
r[i]=r[j];
i++;
}
快速排序算法续
while (i<j && r[i].key <=r[0].key)
i++;
if (i<j)
{
r[j]=r[i];
j--;
}
}while (i<j);
r[i]=r[0];
quicksort(r,s,j-1); /*递归处理前一部分*/
quicksort(r,j+1,t); /*递归处理后一部分*/
}
void quicksort (sqlist r, int s, int t)
{
int i=s, j=t;
if (s<t)
do
{
r[0] =r[s]; /*r[0]暂存选出的数据*/
while( j>1 && r[j].key >=r[0].key)
j--;
if (i<j)
{
r[i]=r[j];
i++;
}
快速排序算法续
while (i<j && r[i].key <=r[0].key)
i++;
if (i<j)
{
r[j]=r[i];
j--;
}
}while (i<j);
r[i]=r[0];
quicksort(r,s,j-1); /*递归处理前一部分*/
quicksort(r,j+1,t); /*递归处理后一部分*/
}
扫一扫
58万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
