sakura十弎 2016-01-11 09: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 10: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条)

报告相同问题?

悬赏问题

  • ¥15 鼠标右键,撤销删除 复制 移动,要怎样删除
  • ¥15 使用MATLAB进行余弦相似度计算加速
  • ¥15 服务器安装php5.6版本
  • ¥15 我想用51单片机和数码管做一个从0开始的计数表 我写了一串代码 但是放到单片机里面数码管只闪烁一下然后熄灭
  • ¥20 系统工程中,状态空间模型中状态方程的应用。请猛男来完整讲一下下面所有问题
  • ¥15 我想在WPF的Model Code中获取ViewModel Code中的一个参数
  • ¥15 arcgis处理土地利用道路 建筑 林地分类
  • ¥20 使用visual studio 工具用C++语音,调用openslsx库读取excel文件的sheet问题
  • ¥100 寻会做云闪付tn转h5支付链接的技术
  • ¥15 DockerSwarm跨节点无法访问问题