鱼C论坛

 找回密码
 立即注册
查看: 3982|回复: 1

C 求大神解释哪出错了 !

[复制链接]
发表于 2012-10-25 14:47:56 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
#include <stdio.h>

void Quicksort(int *, int, int);
int Findpos(int *, int, int);

int main()
{
    int i;
    int x[8] = {8, 12, 56, 9, 1, 36, 15, 99};

    Quicksort(x, 0, 7);

    for(i=0; i<8; i++)
    {
        printf("%d  ", x[i]);
    }

    return 0;
}

void Quicksort(int * pA, int low, int high)
{
    int pos;
    if(low < high)
    {
        pos = Findpos(pA, low, high);
        Quicksort(pA, low, pos-1);
        Quicksort(pA, pos, high);
    }
}

int Findpos(int * pA, int low, int high)
{
    int p = pA[low];
    while(low < high)
    {
        while(high > low && pA[high]>=p)
            --high;
        pA[low] = pA[high];
        while(high > low && pA[low]<=p)
            ++low;
        pA[high] = pA[low];
    }
    pA[low] = p;

    return high;
}
小甲鱼最新课程 -> https://ilovefishc.com
 楼主| 发表于 2012-10-25 15:21:49 | 显示全部楼层
好吧 自己研究发现Quicksort(pA, low, pos-1); 如果拍好的数是位子0的话 -1会溢出。。。  pos = Findpos(a, low, high);                 Quicksort(a, low, pos);                 Quicksort(a, pos+1, high);这样就OK了
小甲鱼最新课程 -> https://ilovefishc.com
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-11-15 23:40

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表