iridescent.yygy 2022-10-22 19:51 采纳率: 87.5%
浏览 9

关于快排c语言实现中的问题

#include<stdio.h>
void quiksort(int a[],int low,int high);

int main(){
    
    int i;
    int num[6]={6,8,5,11,20,10} ;
    quiksort(num,0,5);
    for(i=0;i<6;i++){
        printf("%d ",num[i]);
    }
    return 0;
}

void quiksort(int a[],int low,int high){
    int i,j,temp;
    int flag=a[low];
    
    i=low;
    j=high;
    
    if (i>j)    /*为了让排好的及时返回*/
    {
        return;
    }
    
    while(i!=j){/*为什么这两句复合语句换一下就行了*/
                /*就是说为什么先找比基准大的再找比基准小的*/
        while(a[i]<=flag&&i<j)
        {
            i++;
        }
        while(a[j]>=flag&&i<j)
        {
            j--;
        }
        
        if(j>i){
            temp=a[i];
            a[i]=a[j];
            a[j]=temp;
        }
    }
    a[low]=a[i];
    a[i]=flag;
    
    quiksort(a, low,i-1);
    quiksort(a,i+1,high);
    
}

  • 写回答

1条回答 默认 最新

  • 莪是男神 2022-10-24 14:35
    关注

    你的问题是啥??

    评论

报告相同问题?

问题事件

  • 创建了问题 10月22日

悬赏问题

  • ¥30 STM32 INMP441无法读取数据
  • ¥100 求汇川机器人IRCB300控制器和示教器同版本升级固件文件升级包
  • ¥15 用visualstudio2022创建vue项目后无法启动
  • ¥15 x趋于0时tanx-sinx极限可以拆开算吗
  • ¥500 把面具戴到人脸上,请大家贡献智慧
  • ¥15 任意一个散点图自己下载其js脚本文件并做成独立的案例页面,不要作在线的,要离线状态。
  • ¥15 各位 帮我看看如何写代码,打出来的图形要和如下图呈现的一样,急
  • ¥30 c#打开word开启修订并实时显示批注
  • ¥15 如何解决ldsc的这条报错/index error
  • ¥15 VS2022+WDK驱动开发环境