sakura十弎 2016-01-11 01:31 采纳率: 100%
浏览 1395
已采纳

求修改快速排序的代码

#include
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]);

}

为什么第二个循环搞不出来。显示不出排序后的结果

展开全部

  • 写回答

2条回答 默认 最新

  • ysuwood 2016-01-11 02:49
    关注

    缺少结束判断:

    
    #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");
    }
    
    

    展开全部

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)
编辑
预览

报告相同问题?

悬赏问题

  • ¥66 android运行时native和graphics内存详细信息获取
  • ¥100 求一个c#通过CH341读取数据的Demo,能够读取指定地址值的功能
  • ¥15 rk3566 Android11 USB摄像头 微信
  • ¥15 torch框架下的强化学习DQN训练奖励值浮动过低,希望指导如何调整
  • ¥35 西门子博图v16安装密钥提示CryptAcquireContext MS_DEF_PROV Error of containger opening
  • ¥15 mes系统扫码追溯功能
  • ¥40 selenium访问信用中国
  • ¥20 在搭建fabric网络过程中遇到“无法使用新的生命周期”的报错
  • ¥15 Python中关于代码运行报错的问题
  • ¥500 python 的API,有酬谢
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部