| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
共有 292 人关注过本帖
标题:【请教】大家帮我看看这个堆排序有什么问题。多谢了。
取消只看楼主 加入收藏
ybjkl
Rank: 2
等 级:论坛游民
帖 子:86
专家分:85
注 册:2011-6-21
结帖率:95.65%
收藏
已结贴  问题点数:20 回复次数:0 
【请教】大家帮我看看这个堆排序有什么问题。多谢了。
void HeapAdjuse(int R[],int low,int high)
{
    int i,j,temp;
    i=low;
    j=2*i;
    temp=R[low];
    for(j=2*i;j<=high;j*=2)
    {
        if(j<high&&R[j+1]>R[j])
            j++;
        R[low]=R[j];
        low=j;
    }
    R[low]=temp;
}
void HeapSort(int R[],int n)
{
    int i,temp;
    for(i=n/2;i>0;i--)
        HeapAdjuse(R,i,n);
    for(i=n;i>1;i--)
    {
        temp=R[i];
        R[i]=R[1];
        R[1]=temp;
        HeapAdjuse(R,1,i-1);
    }
            
}
为什么得不到正确的排序结果,我按照严蔚敏的数据结构写的程序。请高手快点指点,多谢!
2011-06-24 22:03
快速回复:【请教】大家帮我看看这个堆排序有什么问题。多谢了。
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.081570 second(s), 8 queries.
Copyright©2004-2025, BC-CN.NET, All Rights Reserved