开发者社区> 问答> 正文

求修改快速排序的代码

void swap(int *a,int *b)
{
int temp=*a;
*a=*b;
*b=temp;
}
void quicksort(int k[],int s,int t)
{
int i,j=t+1;
i=s;
while(1)
{
do i++;
while(!(k[i]>=k[s]||i==t));
do j--;
while(!(k[j]<=k[s]||j==s));
if(i<j)
swap(&k[i],&k[j]);
else
break;
}
swap(&k[s],&k[j]);
quicksort(k,s,j-1);
quicksort(k,j+1,t);
}
int main()
{
int i;
int k[10]={2,5,6,3,7,8,0,9,12,1};
for(i=0;i<10;i++)
{
printf("%d ",k[i]);
}
printf("\n");
quicksort(k,0,9);

for(i=0;i<10;i++)
printf("%d ",k[i]);
}
为什么第二个循环搞不出来。显示不出排序后的结果

展开
收起
a123456678 2016-03-23 16:19:54 1902 0
1 条回答
写回答
取消 提交回答
  • #include <stdio.h>
    void swap(int *a,int *b)
    {
        int temp=*a;
        *a=*b;
        *b=temp;
    }
    void quicksort(int k[],int s,int t)
    {
        int i,j=t+1;
        i=s;
        if(s>=t) return; //增加
        while(1)
        {
            do i++;
            while(!(k[i]>=k[s]||i==t));
            do j--;
            while(!(k[j]<=k[s]||j==s));
            if(i<j)
                swap(&k[i],&k[j]);
            else
                break;
        }
        swap(&k[s],&k[j]);
        quicksort(k,s,j-1);
        quicksort(k,j+1,t);
    }
    int main()
    {
        int i;
        int k[10]={2,5,6,3,7,8,0,9,12,1};
        for(i=0;i<10;i++)
        {
            printf("%d ",k[i]);
        }
        printf("\n");
        quicksort(k,0,9);
    
        for(i=0;i<10;i++)
            printf("%d ",k[i]);
        printf("\n");
    }
    2019-07-17 19:11:28
    赞同 展开评论 打赏
问答分类:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载