| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1088 人关注过本帖
标题:合并排序算法C++实现代码,运行没有结果,帮忙解决,谢谢
只看楼主 加入收藏
dxyztt
Rank: 2
等 级:论坛游民
帖 子:73
专家分:17
注 册:2009-3-14
结帖率:94.44%
收藏
已结贴  问题点数:15 回复次数:3 
合并排序算法C++实现代码,运行没有结果,帮忙解决,谢谢
我写的C++合并排序递归算法,编译没有错误,但是就是没有结果,请大家帮忙看看,不胜感激
程序代码:
#include<iostream>
using namespace std;
void Merge(int a[],int b[],int left,int mid,int right){
    int k,i,j;
    k=left;
    i=left;
    j=mid+1;
    while(i<=mid&&j<=right)
        if(a[i]<=a[j]) b[k++]=a[i++];
        else b[k++]=a[j++];
    while(i<=mid)     b[k++]=a[i++];
    while(j<right)     b[k++]=a[j++];
    for(k=0;k<=right;k++)
        cout <<b[k];
}
void MergeSort(int a[],int left,int right){
    int mid,*b;
    if(left<right){
        mid=(left+right)/2;
    MergeSort(a,left,right);
    MergeSort(a,mid+1,right);
    Merge(a,b,left,mid,right);
    }
}
int main(){
    int i,n,k;
    int b[100];
    int a[100];
    cout <<"Please input the number of digits to sort:";
    cin >>n;
    cout <<"Please input the number of sort:"<<endl;
    for(i=0;i<n;i++)
        cin >>a[i];
    cout <<"The sort number is:"<<endl;
        MergeSort(a,0,n-1);
}




搜索更多相关主题的帖子: 运行 结果 代码 算法 
2010-09-11 23:20
dxyztt
Rank: 2
等 级:论坛游民
帖 子:73
专家分:17
注 册:2009-3-14
收藏
得分:0 
怎么没有人回答呀???自己顶起来^^^^^^^^^^^^^^^^
2010-09-12 16:15
zgxyz2008
Rank: 4
等 级:业余侠客
帖 子:67
专家分:202
注 册:2008-10-28
收藏
得分:10 
在函数MergeSort()中定义的*b没有分配内存空间,会报内存错误,MergeSort(a,left,right)改为MergeSort(a,left,mid);

在Merge中输出数组b应该放在main中,不然程序每次执行Merge时都会输出b数组。
2010-09-12 20:45
hipwang88
Rank: 2
等 级:论坛游民
威 望:1
帖 子:23
专家分:36
注 册:2010-9-12
收藏
得分:5 
MergeSort中b数组大小未知
2010-09-12 21:39
快速回复:合并排序算法C++实现代码,运行没有结果,帮忙解决,谢谢
数据加载中...
 
   



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

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016540 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved