问:【数据结构】写一个算法 1.顺序存储线性表中的元素 按值非递减有序排列 将元素e插入到顺序表中

问:【数据结构】写一个算法1.顺序存储线性表中的元素按值非递减有序排列将元素e插入到顺序表中使之依然有序2.将一个顺序表就地逆置(简单些的要原创谢谢... 问:【数据结构】写一个算法
1.顺序存储线性表中的元素
按值非递减有序排列
将元素e插入到顺序表中使之依然有序
2.将一个顺序表就地逆置
(简单些的 要原创谢谢
展开
 我来答
听不清啊
高粉答主

推荐于2017-12-16 · 说的都是干货,快来关注
知道顶级答主
回答量:7.8万
采纳率:89%
帮助的人:1.9亿
展开全部

#include<stdio.h>

int main()

{int a[20]={23,14,22,45,13,90,45,67,83,84,56,44,22,45};

 int n=14,i,j,t,e;

 printf("原有的数据:\n");

 for(i=0;i<n;i++)

printf("%3d",a[i]);

 printf("\n");


 for(i=0;i<n-1;i++)

for(j=0;j<n-1-i;j++)

if(a[j]>a[j+1])

{t=a[j];a[j]=a[j+1];a[j+1]=t;}

 printf("排序后的数据:\n");

 for(i=0;i<n;i++)

printf("%3d",a[i]);

 printf("\n");


 printf("请输入一个要插入的数:");

 scanf("%d",&e);

 for(i=n-1;i>=0&&a[i]>e;i--)

a[i+1]=a[i];

 a[i+1]=e;

 n++;

 printf("插入后的数据:\n");

 for(i=0;i<n;i++)

printf("%3d",a[i]);

 printf("\n");


 for(i=0,j=n-1;i<j;i++,j--)

 {t=a[i];a[i]=a[j];a[j]=t;}

 printf("逆置后的数据:\n");

 for(i=0;i<n;i++)

printf("%3d",a[i]);

 printf("\n");

 return 0;

}

推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式