2.设计算法:将一个元素插入到有序的顺序表中,使顺序表仍有序,并编写主函数测试算

 我来答
fallx
2018-04-04 · TA获得超过5485个赞
知道大有可为答主
回答量:2321
采纳率:73%
帮助的人:711万
展开全部
#include<stdio.h>
#define MAX 5  //预定义数组容量
int InsNum(int *a,int len ,int ins)
{
    int i=0,j;    
    while(ins>a[i]&&i<len)//找合适的位置插入ins
       宏扰 i++;
    if(i==len)//到了数组末尾
        a[i]=ins;
    else  //数组中间i处
    {
        for(j=len;j>i;j--)  //从i起所有数乱凳据往后移一位
            a[j]=a[j-1];
        a[i]=ins; //插入位置i处
    }
    哗绝旅return len+1;
}
int main()
{    
    int i,j,n,m;
    int a[MAX]={2,5,11,15,17};//注意定义长度一定要比实际长度大
    scanf("%d",&n);   //输入要插入的数字
    m=InsNum(a,5,n);//插入数组中
    for(i=0;i<m;i++)//输出结果
    {       
        printf("%d ",a[i]);
    }
    return 0;
}
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式