Question

c语言程序 合并两个已排序的数组 不能显示正确的结果 请问错误在哪里？

#include <stdio.h>
#include<stdlib.h>
int a[100];
int b[100];
void merge(int p,int q,int r)
{ int s,t,k;
s=p;
t=p+1;
k=p;
while(s<=q&&t<=r)
{if(a[s]<=a[t])
{b[k]=a[s];
s++;}
else{
b[k]=a[t];
t++;}
k++;}
if(s==q+1)
for(;t<r;t++)
{b[k]=a[t];
k++;}
else for(;s<q;s++)
{b[k]=a[s];
k++;}
}
int main(void)
{ int n,i,p,q,r;
printf("输入数组元素个数：");
scanf("%d",&n);
printf("输入数组元素：");
for(i=0;i<n;i++)
scanf("%d",&a[i]);
printf("输入数组三个索引：");
scanf("%d","%d","%d",&p,&q,&r);
merge(p,q,r);
printf("输出数组元素：");
for(i=0;i<n;i++)
printf("%d",b[i]);
system("pause");
}

Answer 1

这个应该没问题，没有仔细测试。你试试看吧。不过是C++的。你可以字节写个函数来代替这个类。

using namespace std;
template <typename T>
class Obj
{
public:
Obj(T *p1,size_t sizeofp1,T *p2,size_t sizeofp2):m_p1(p1),
m_p2(p2),
m_sizeofp1(sizeofp1),
m_sizeofp2(sizeofp2){
m_sumsize = sizeofp1+sizeofp2;
}

T& operator [](size_t index)
{
if (index > m_sizeofp1+m_sizeofp2)
{
throw std::out_of_range("out_of_range");
}
if (index<m_sizeofp1)
{
return m_p1[index];
}
else
{
return m_p2[index - m_sizeofp1];
}
}
size_t size() const
{
return m_sumsize;
}
protected:
private:
T *m_p1;
T *m_p2;
size_t m_sizeofp1;
size_t m_sizeofp2;
size_t m_sumsize;
};
void _tmain(int argc, _TCHAR* argv[])
{

int p1[] = ;
int p2[] = ;
Obj<int> test(p1,3,p2,3);
for( int i = test.size()-1; i >= 0; i-- )
{
for( int j = 0; j < i; j++ )
{
if( test[j] > test[j+1] )
{
int temp = test[j];
test[j] = test[j+1];
test[j+1] = temp;
}
}
}
for (size_t i = 0 ; i < test.size() ;++i)
{
cout<<test[i]<<endl;
}
return;
}

Answer 2

这是我写的，自己比较下吧。排好序的数组合并。
#include <stdio.h>
#include <stdlib.h>
#define m 10
#define n 5
void merge(int c[m+n],int d[m+n],int p,int q,int r)
{
int s,t,k;
int l;
s=p;
t=q+1;
k=p;
while((s<=q) && (t<=r))
if(c[s]<=c[t])
d[k++]=c[s++];
else
d[k++]=c[t++];
if(s>q)
for(l=t;l<=r;l++)
d[k++]=c[l];
else
for(l=s;l<=q;l++)
d[k++]=c[l];
}
int main()
{
//int a[m]={1,5,11,23,24,25,30,41,46,56};
int a[m]={6,7,8,9,10,11,12,13,14,15};
int b[n]={1,2,3,4,5};
int c[m+n],d[m+n];
int i,j;
//输出a中元素
printf("\na数组元素：");
for(i=0;i<m;i++)
printf("%d ",a[i]);
//输出b中元素
printf("\nb数组元素：");
for(i=0;i<n;i++)
printf("%d ",b[i]);
//合并a、b，输出c中元素
for(i=0;i<m;i++)
c[i]=a[i];
for(j=0;j<n;j++)
c[m+j]=b[j];
printf("\nc数组元素：");
for(i=0;i<m+n;i++)
printf("%d ",c[i]);
//排序
printf("\n合并后的数组为：");
merge(c,d,0,m-1,m+n-1);
//输出最终结果
for(i=0;i<m+n;i++)
printf("%d ",d[i]);
printf("\n");
//system("pause");
}

Answer 3

void TwoMins(T Num[N],T a,T b)
这个函数参数有问题啊，你传进来的a，b是临时变量，函数体无法修改Min1，Min2的值，你可以看看a,b的值是对的，但是Min1，Min2的值是错的。

修改：void TwoMins(T Num[N],T &a,T &b)
调用：TwoMins(Array,&Min1,&Min2);

追问

我的a b在哪里？我怎么看不见啊！

Answer 4

楼主应该贴出错误情况，这样方便别人判断出错位置
只看代码，似乎楼主没有定义数组类型，就直接用了（这句scanf("%d",&a[i]);），编译器不会报错？

追问

木有报错啊 所以我不知道是那里错了。。。