实验目的:1、掌握线性表的基本知识 2、深入理解、掌握并灵活运用线性表。3、熟练掌握线性表的存储结构及主要运算的实现
已知顺序表L递增有序,将X插入到线性表的适当位置上,保证线性表有序。。
输入格式:
第1行输入顺序表长度,第2行输入递增有序的顺序表,第3行输入要插入的数据元素X。
输出格式:
对每一组输入,在一行中输出插入X后的递增的顺序表。
输入样例:
在这里给出一组输入。例如:
5
1 3 5 7 9
6
输出样例:
在这里给出相应的输出。例如:
1,3,5,6,7,9,
#include<stdio.h>//创建数组,全部输入,排序后输出。
int main()
{
int n;
scanf("%d",&n);//输入n
int a[n+1];//为方便后面插入新的元素,直接创建含有n+1个位置的数组
int i,x,j,t;
for(i=0;i<n+1;i++)
{
scanf("%d",&a[i]);//把后面所输入的数字全部放在数组中
}//重点对整个数组进行冒泡排序
for(i=0;i<n;i++)//冒泡排序的外层循环表示的是排序的次数,一共n+1个元素,所以要排n次
{
for(j=0;j<n-i;j++)//内层循环表示的是每次循环都干些什么,每次都是比较前两个元素开始,比较到最后两个,总的个数减去1表示下标,再减去i表示后面i个已经排好,不用再比较
{
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
for(i=0;i<n+1;i++)
{
printf("%d,",a[i]);//遍历整个数组进行输出
}
return 0;
}