| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 643 人关注过本帖
标题:归并排序哪里错了?
只看楼主 加入收藏
想你的天空
Rank: 2
等 级:新手上路
威 望:5
帖 子:610
专家分:0
注 册:2004-12-30
收藏
 问题点数:0 回复次数:2 
归并排序哪里错了?
#include"stdio.h"
#include"string.h"
typedef struct
{   int vec[10];
    int len;
}node;
//归并排序         s1,s2在r1中
//s1,s2是2个数组,放在r1中。 比较r1中的元素,按照“取小”原则复制到r2中
//参数: 原串,归并后置放的串,  起始,中,末位置
void PaiXu_GuiBing(node *r1,node *r2,int l,int m,int h)
{   int i,j,k;
    k=l;   //k是r2的指示器,i,j分别为s1,s2的指示器
    i=l;   //s1的起始
    j=m+1; //s2的起始
    while(i<=m&&j<=h)
    {   if(r1->vec[i]<=r1->vec[j]) { r2->vec[k]=r1->vec[i]; i++; }
        else               { r2->vec[k]=r1->vec[j]; j++; }
        k++;
    }
    if(i>m)      //s1结束
       while(j<=h)
       {  r2->vec[k]=r1->vec[j]; //将s2复制到r2
          j++; k++;
       }
    else
       while(i<=m)
       {  r2->vec[k]=r1->vec[i]; //将串1复制到r2
          i++; k++;
       }
}
main()
{  node *r1,*r2;
   int x,i,k;
  r1=(node*)malloc(sizeof(node));
  r2=(node*)malloc(sizeof(node));
  for(i=0;i<5;i++)
  scanf("%d",&r1->vec[i]);
  for(;i<10;i++)
  scanf("%d",&r1->vec[i]);
  r1->len=10;
  r2->len=10;
  PaiXu_GuiBing(r1,r2,0,4,9);
  printf("\n");
  for(i=0;i<10;i++)
  printf("%d",r2->vec[i]);
}
 //谁能调通就把200块拿去~

[此贴子已经被作者于2005-3-31 16:03:48编辑过]


搜索更多相关主题的帖子: include vec node int 
2005-03-31 15:12
happyocean
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2005-3-24
收藏
得分:0 
头文件有问题应该是
#include <stdio.h>
#include <stdlib.h>
还有你r2是不是排序的
如果是就有问题啦

2005-03-31 18:32
想你的天空
Rank: 2
等 级:新手上路
威 望:5
帖 子:610
专家分:0
注 册:2004-12-30
收藏
得分:0 
虽然你说的不在重点,但是第一个回帖子的赏200金子

2005-03-31 20:46
快速回复:归并排序哪里错了?
数据加载中...
 
   



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

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