[已解决]一个简单的合并顺序表的问题，#C,如果可以的话不要用指针。

RRROLE

楼主上学期C语言学的很差劲
这学期的数据结构品尝到了恶果
代码以下，脑子一片混乱
楼主么学过任何排序，请尽量用循环体，插入，查找等操作。
请大佬指教
//合并两个已知的有序数组，要求合并后依然有序

#include<stdio.h>
#include<stdlib.h>
int main()
{int a[10]={1,3,5,7,9};
int b[10]={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[i];
y=b[g];
                if
                        (x>y)
                        for (;i<=k;i++)
        a[i+1]=a[i];}//元素后移
k=k+1;//a表长度加1
a[i]=y;//插入
else
a[i]=b[g];
                                }
for(;i<=10;i++)
printf("%d\n",a[i]);
                                               
                                                       
return 0;}

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-9-19 15:06:48

你写的这是什么乱七八糟的啊。。。实在无法下手去修改。
格式乱
一个i在两层循环都使用，能不乱套么。。
我直接根据要求写了一下

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.     int a[10]={1,3,5,7,9};
   
5.     int b[10]={2,4,6,8,10};
   
6.     int i,j;//用于双层循环
   
7.     int k=4;//内层循环的初始值
   
8.     int t=9;//目标数组的下标值
   
9.     //倒序遍历两个数组，这样不用每次都向后移动各个数值
   
10.     for (i=4;i>=0;i--)
    
11.     {
    
12.         for (j=k;j>=0;j--)
    
13.         {
    
14.             if(a[i]>=b[j])//若数组a当前的值大于数组b当前的值，那么就跳出外层循环，将数组a当前的值放到目标位置
    
15.                 break;
    
16.             a[t--]=b[j];//否则，将数组b当前的值放到目标位置，同时t--，目标位置向前移动
    
17.             k--;//数组b中已经有一个进行排序了，下次循环的时候就少了一个
    
18.         }
    
19.         a[t--]=a[i];//将数组a当前的值放到目标位置，同时t--，目标位置向前移动
    
20.     }
    
21.     for(i=0;i<10;i++)
    
22.         printf("%d\n",a[i]);
    
23.     return 0;
    
24. }

复制代码

跳转到最佳答案楼层

永恒的蓝色梦想

C#？#C 什么鬼

sunrise085

你写的这是什么乱七八糟的啊。。。实在无法下手去修改。
格式乱
一个i在两层循环都使用，能不乱套么。。
我直接根据要求写了一下

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.     int a[10]={1,3,5,7,9};
   
5.     int b[10]={2,4,6,8,10};
   
6.     int i,j;//用于双层循环
   
7.     int k=4;//内层循环的初始值
   
8.     int t=9;//目标数组的下标值
   
9.     //倒序遍历两个数组，这样不用每次都向后移动各个数值
   
10.     for (i=4;i>=0;i--)
    
11.     {
    
12.         for (j=k;j>=0;j--)
    
13.         {
    
14.             if(a[i]>=b[j])//若数组a当前的值大于数组b当前的值，那么就跳出外层循环，将数组a当前的值放到目标位置
    
15.                 break;
    
16.             a[t--]=b[j];//否则，将数组b当前的值放到目标位置，同时t--，目标位置向前移动
    
17.             k--;//数组b中已经有一个进行排序了，下次循环的时候就少了一个
    
18.         }
    
19.         a[t--]=a[i];//将数组a当前的值放到目标位置，同时t--，目标位置向前移动
    
20.     }
    
21.     for(i=0;i<10;i++)
    
22.         printf("%d\n",a[i]);
    
23.     return 0;
    
24. }

复制代码

hornwong

感谢分享Q

RRROLE

感谢。

一抹心尘

代码额，有点乱啊

心驰神往