一个简单的合并顺序表的问题,#C,如果可以的话不要用指针。
楼主上学期C语言学的很差劲{:10_277:}这学期的数据结构品尝到了恶果{:10_258:}
代码以下,脑子一片混乱
楼主么学过任何排序,请尽量用循环体,插入,查找等操作。
请大佬指教
//合并两个已知的有序数组,要求合并后依然有序
#include<stdio.h>
#include<stdlib.h>
int main()
{int a={1,3,5,7,9};
int b={2,4,6,8,10};
int i=0;
int g=0;
int x,y;
int k=5;
for (i=0;i<=5;i++)
{ for (g=0;g<=5;g++)
{x=a;
y=b;
if
(x>y)
for (;i<=k;i++)
a=a;}//元素后移
k=k+1;//a表长度加1
a=y;//插入
else
a=b;
}
for(;i<=10;i++)
printf("%d\n",a);
return 0;} C#?#C 什么鬼 你写的这是什么乱七八糟的啊。。。实在无法下手去修改。
格式乱
一个i在两层循环都使用,能不乱套么。。
我直接根据要求写了一下
#include<stdio.h>
int main()
{
int a={1,3,5,7,9};
int b={2,4,6,8,10};
int i,j;//用于双层循环
int k=4;//内层循环的初始值
int t=9;//目标数组的下标值
//倒序遍历两个数组,这样不用每次都向后移动各个数值
for (i=4;i>=0;i--)
{
for (j=k;j>=0;j--)
{
if(a>=b)//若数组a当前的值大于数组b当前的值,那么就跳出外层循环,将数组a当前的值放到目标位置
break;
a=b;//否则,将数组b当前的值放到目标位置,同时t--,目标位置向前移动
k--;//数组b中已经有一个进行排序了,下次循环的时候就少了一个
}
a=a;//将数组a当前的值放到目标位置,同时t--,目标位置向前移动
}
for(i=0;i<10;i++)
printf("%d\n",a);
return 0;
} 感谢分享Q 感谢。 代码额,有点乱啊 {:10_258:}
页:
[1]