原题链接：[编程入门]数组插入处理
解题思路:
详情请看代码注释
注意事项:
1、本程序不对序列全部元素相等的情况做处理，没意义。
2、输入序列的排序情况不清楚，程序需要判断。
3、待插入数据的插入位置有三个地方，分开处理
a:序列头部
b:序列中部
c:序列尾部
4、题目中明确要求在第二行输入待插入元素，所以必须处理第一行输入的超出部分，本程序会丢弃超出数据，并在下一行获取待插入元素。
5、输入序列排序错误会导致本程序最终结果错误。
参考代码:
#include<stdio.h>
#include<stdlib.h>
int main()
{
int i, j, x, n=0;
/*本程序不对序列全部元素相等的情况做处理,所以为了避免此情况下程序结果输出随机值,特地对数组初始化.此情况下程序结果错误*/
int a[10] = {0,0,0,0,0,0,0,0,0,0};
for(i = 0; i < 9; i++)
{
scanf("%d", &a[i]);
}
/*输入的元素个数超过9个时，超出元素被抛弃，待插入元素必须另起一行输入*/
while(getchar() != '\n')
continue;
scanf("%d", &x);
/*因为已经排序好的序列只有9个元素,我们只需要拿出前8个元素和紧邻它后面的元素做比较就能判断出序列的排序情况*/
for(i=0; i<8; i++)
{
if(a[i] != a[i+1] && a[i] > a[i+1]) //从大到小排序
{
for(i = 0; i < 8; i++) //开始找位置
{
if(x >= a[0]) //处理 x 比序列中最大的元素还大的情况
{
n = 0;
for(j = 9; j > 0; j--)
{
a[j] = a[j-1];
}
i = 10; //已经完成工作,设置 i 使 for 循环结束(本程序中不小于 8 即可)
}
else if(x <= a[8]) //处理 x 比序列中最小的元素还小的情况
{
n = 9;
i = 10; //已经完成工作,设置 i 使 for 循环结束(本程序中不小于 8 即可)
}
else if(a[i] >= x && x >= a[i+1]) //找到插入位置 i+1
{
n = i+1; //保存插入位置
for(j = 9; j > i; j--) //开始将插入位置之后的数据往后移动一位
{
a[j] = a[j-1];
}
i = 10; //已经完成工作,设置 i 使 for 循环结束(本程序中不小于 8 即可)
}
}
}
else if(a[i] != a[i+1] && a[i] < a[i+1]) //从小到大排序
{
for(i=0; i<8; i++)
{
if(x >= a[8]) //处理 x 比序列中最大的元素还大的情况
{
n = 9;
i = 10; //已经完成工作,设置 i 使 for 循环结束(本程序中不小于 8 即可)
}
else if(x <= a[0]) //处理 x 比序列中最小的元素还小的情况
{
n = 0;
for(j = 9; j > 0; j--)
{
a[j] = a[j-1];
}
i = 10; //已经完成工作,设置 i 使 for 循环结束(本程序中不小于 8 即可)
}
else if(a[i] <= x && x <= a[i+1])
{
n = i+1;
for(j = 9; j > i; j--) //开始将插入位置之后的数据往后移动一位
{
a[j] = a[j-1];
}
i = 10; //已经完成工作,设置 i 使 for 循环结束(本程序中不小于 8 即可)
}
}
}
}
a[n] = x;
for(i=0; i<10; i++)
{
printf("%d\n", a[i]);
}
return 0;
}0.0分
67 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
//我这个简单一点 //只要多设置一个变量 跟元素比较大小 判断成立 直接插入输出就行 //题目要求插入 所以没有写插入的数是最大或最小的结果 //也没有判断大到小排的 能通过验证 正确 #include<stdio.h> int main() { int x,k,z=1,dd[10]; // 设置变量 和储存10个数的数组 for(k=0;k<9;k++) { scanf("%d ",&dd[k]); // 循环输入准备插入 数字的第一行 } scanf("%d",&x); // 输入要插入的数字 用变量 x储存 for(k=0;k<9;k++) { if(x<dd[k]&&z==1) // 判断 数组中后一个元素的值是否比 x 大 { printf("%d \n",x);//后一个元素的值比x大就是插入的位置 z=0; // 改变 z 的值 使判断不再重复进入 } printf("%d \n",dd[k]); // 输出输入时第一行元素的值 直到判断成立 插入 } return 0; }这段代码犯了错误，比较细微，难以察觉，如下 else if(a[i] >= x && x >= a[i+1]) //找到插入位置 i+1 { n = i+1; //保存插入位置 for(j = 9; j > i; j--) //开始将插入位置之后的数据往后移动一位 { a[j] = a[j-1]; } i = 10; //已经完成工作,设置 i 使 for 循环结束(本程序中不小于 8 即可) 这段代码最后的循环意思是a[i+1]=a[i]； 其实在题目中应该表达的意思要是a[i+2]=a[i+1];a[i+1]=x; 所以就 j>i; 改成 j>i+1;# include <stdio.h> int main() { int a[10], i = 0, j = 0, t, p; for ( i=0; i<=8; i++ ) { scanf("%d", &a[i]); } scanf("%d", &a[9]); while(a[j]<=a[9]) { j++; } t = a[9]; for (p=9; p>=j; p--) { a[p] = a[p-1]; } a[j] = t; for ( i=0; i<=9; i++ ) { printf("%d\n", a[i]); } return 0; }#include<iostream> using namespace std; int main() { int a[10]; int t=0; for(int i=0;i<10;i++) { cin>>a[i]; } for(int j=0;j<10;j++) { for(int i=0;i<10-j;i++) { if(a[i]>a[i+1]) { t=a[i]; a[i]=a[i+1]; a[i+1]=t; } } } for(int i=0;i<10;i++) { cout<<a[i]<<endl; } return 0; } 时间超限 怎么搞啊@或多或少 #include<iostream> using namespace std; int main() { int a[10]; int t=0; for(int i=0;i<10;i++) { cin>>a[i]; } for(int j=0;j<10;j++) { for(int i=0;i<10-j;i++) { if(a[i]>a[i+1]) { t=a[i]; a[i]=a[i+1]; a[i+1]=t; } } } for(int i=0;i<10;i++) { cout<<a[i]<<endl; } return 0; }