小白的首席大弟子 2021-11-16 01:08 采纳率: 84.6%
浏览 29
已结题

请问各位,我的C语言代码快速排序输不出来,能请各位帮看看怎么解决吗


#include<stdio.h>
int get_mid(int a[],int left,int right);
void quick_sort(int a[],int left,int right);
int main()
{
    int a[]={10,19,2,5,18,3,5};
    quick_sort(a,0,6);
    for(int i=0;i<(sizeof(a));i++)
    {
        printf("%d",a[i]);
    }
    return 0;
}
    

int get_mid(int a[],int left, int right)
{
    int flag;
    flag=a[left];
    while(left<right)
    {
        while(a[right]>flag&&left<right)
        {
            right--;
        }
        a[left]=a[right];
        while(a[left]<flag&&left<right)
        {
            left++;
        }
        a[right]=a[left];
    }
    a[left]=flag;
    return left;
}
void quick_sort(int a[],int left,int right)
{
    int i;
    if(left<right)
    {
    int mid;
    mid=get_mid(a,left,right);
    quick_sort(a,left,mid-1);
    quick_sort(a,mid+1,right);
    
}
}

  • 写回答

1条回答 默认 最新

  • 关注
            while(a[right]>=flag&&left<right)  //  是  >=  不是 >
            {
                right--;
            }
            a[left]=a[right];
            while(a[left]<=flag&&left<right)  //  是 <=  不是 <
            {
                left++;
            }
    

    你题目的解答代码如下:

    #include<stdio.h>
    int get_mid(int a[],int left,int right);
    void quick_sort(int a[],int left,int right);
    int main()
    {
        int a[]={10,19,2,5,18,3,5};
        quick_sort(a,0,6);
        for(int i=0;i<(sizeof(a)/sizeof(int));i++)  //  数组长度计算公式是sizeof(a)/sizeof(int)
        {
            printf("%d ",a[i]);
        }
        return 0;
    }
    
    int get_mid(int a[],int left, int right)
    {
        int flag;
        flag=a[left];
        while(left<right)
        {
            while(a[right]>=flag&&left<right)  //  是  >=  不是 >
            {
                right--;
            }
            a[left]=a[right];
            while(a[left]<=flag&&left<right)  //  是 <=  不是 <
            {
                left++;
            }
            a[right]=a[left];
        }
        a[left]=flag;
        return left;
    }
    void quick_sort(int a[],int left,int right)
    {
        int i;
        if(left<right)
        {
            int mid;
            mid=get_mid(a,left,right);
            quick_sort(a,left,mid-1);
            quick_sort(a,mid+1,right);
    }
    }
    

    如有帮助,望采纳!谢谢!

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
    1人已打赏

报告相同问题?

问题事件

  • 系统已结题 11月24日
  • 已采纳回答 11月16日
  • 创建了问题 11月16日

悬赏问题

  • ¥15 PointNet++的onnx模型只能使用一次
  • ¥20 西南科技大学数字信号处理
  • ¥15 有两个非常“自以为是”烦人的问题急期待大家解决!
  • ¥30 STM32 INMP441无法读取数据
  • ¥15 R语言绘制密度图,一个密度曲线内fill不同颜色如何实现
  • ¥100 求汇川机器人IRCB300控制器和示教器同版本升级固件文件升级包
  • ¥15 用visualstudio2022创建vue项目后无法启动
  • ¥15 x趋于0时tanx-sinx极限可以拆开算吗
  • ¥500 把面具戴到人脸上,请大家贡献智慧,别用大模型回答,大模型的答案没啥用
  • ¥15 任意一个散点图自己下载其js脚本文件并做成独立的案例页面,不要作在线的,要离线状态。