本文探讨了一段C语言代码，该代码尝试使用递归实现快速排序算法。作者在实现过程中遇到了问题，主要涉及分割数组以及递归调用的逻辑。代码通过不断比较数组元素并交换位置来找到正确的位置，然后对分割后的子数组进行递归排序。然而，作者感觉递归的使用可能存在错误，但无法定位具体问题。读者可以通过深入分析这段代码，帮助找出可能的错误，并提供解决方案。
想用函数递归实现分割法排序，首先对于数组的第一个元素，求出它在最终排序完之后的位置，即将大于它全排在它的右边，小于它的排在左边。再对被他分割而成的两个小数组实行相同操作，但总觉得递归用得有问题但又找不出在哪儿？请大家指教
#include
void Quicksort(int *num,int startpos,int endpos)
{
do
{
int i,temp,mid;
int start=startpos;
int end=endpos;
while(start!=end)
{
for(i=end;i>=start;i–)
{
if(num[start]>=num[i])
{
end=i;
temp=num[start];
num[start]=num[i];
num[i]=temp;
break;
}
}
for(i=start;i<=end;i++)
{
if(num[i]>=num[end])
{
start=i;
temp=num[end];
num[end]=num[i];
num[i]=temp;
break;
}
}
mid=start;
Quicksort(num,startpos,mid-1);
Quicksort(num+start+1,mid+1,endpos);
}
}while(startpos>endpos);
}
main(void)
{
int num[10]={12,32,43,56,76,23,44,64,30,28};
int i;
for(i=0;i<10;i++)
printf(“%4d”,num[i]);
printf(“\n”);
Quicksort(num,0,9);
for(i=0;i<10;i++)
printf(“%d”,num[i]);
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
