gzdrn 2015-08-20 13:50 采纳率: 0%
浏览 1409

为什么这个快速排序总是不行

 #include<stdio.h>
int FindPos(int *a,int low,int high);
void QuickSort(int *a,int low,int high);
int main()
{
    int a[6]={2,1,0,5,4,3};
    int i;
    QuickSort(a,0,5);//0为将要排序元素的第一个下标,5为想要排序的第六个元素的下标
    for(i=0;i<6;i++)
    {
        printf("%d ",a[i]);
    }
    return 0;
}
void QuickSort(int *a,int low,int high)
{
    int pos=FindPos(a,low,high);
    pos=FindPos(a,low,high);
    if(low<high)
    {
        QuickSort(a,low,pos-1);
        QuickSort(a,pos+1,high);
    }

}
int FindPos(int *a,int low,int high)
{
    int val=a[low];
    while(low!=high)
    {
        while(low<high&&a[high]>=val)
            --high;
        a[low]=a[high];
        while(low<high&&a[low]<=val)
            ++low;
        a[high]=a[low];
    }
    a[low]=val;
    return high;
}

总是不行,也没报错

  • 写回答

6条回答 默认 最新

  • threenewbee 2015-08-20 13:59
    关注

    分区函数有问题,程序死循环了。

    评论

报告相同问题?

悬赏问题

  • ¥15 如何用Labview在myRIO上做LCD显示?(语言-开发语言)
  • ¥15 Vue3地图和异步函数使用
  • ¥15 C++ yoloV5改写遇到的问题
  • ¥20 win11修改中文用户名路径
  • ¥15 win2012磁盘空间不足,c盘正常,d盘无法写入
  • ¥15 用土力学知识进行土坡稳定性分析与挡土墙设计
  • ¥70 PlayWright在Java上连接CDP关联本地Chrome启动失败,貌似是Windows端口转发问题
  • ¥15 帮我写一个c++工程
  • ¥30 Eclipse官网打不开,官网首页进不去,显示无法访问此页面,求解决方法
  • ¥15 关于smbclient 库的使用