白发书生

用户名：pcgogogo

访问量：787

签　名：

等　　级
排　　名	16886
经　　验	801
参赛次数	0
文章发表	2
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

[编程入门]结构体之成绩统计2-题解(C语言代码)
浏览：141

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

[编程入门]数组插入处理-题解(C语言代码)

　　作者: 白发书生　　　　发表时间：2019-07-12 17:45:06 浏览：346　|　评论：0　

原题链接：[编程入门]数组插入处理

原题链接：[[编程入门]数组插入处理](http://https://www.dotcpp.com/oj/problem1025.html "[编程入门]数组插入处理")

解题思路：
我们将输入的10个数都保存到同一数组中，待排序数放在数组的末尾a[9]，此时不管是从小到大排序还是从大到小排序（元素全相等就不做任何操作）都简化为了，先找出插入位置，然后将从插入位置元素a[i]起到数组倒数第一个元素a[8]止的所有元素向后平移一位，再将a[9]放到a[i]的位置即可。

参考代码：
```c
#include<stdio.h>
int main()
{
int i,j,k,m,n,a[10];
int flag=0;
for(i=0;i<10;i++)
{
scanf("%d",&a[i]);  //输入要排序的数组，待排序数放在了a[9]的位置
}
for(i=0;i<8;i++)
{
if(a[i]<a[i+1])     //判断数组是从小到大排序
{
flag=1;             //从小到大排序的标志
break;              //排好的数组有一次判断从小到大排序即可退出，                       节省时间
}else if(a[i]>a[i+1]){        //判断数组是从大到小排序
flag=2;                        //从大到小排序的标志
break;
}
}
for(j=0;j<9;j++)
{
if(flag==1)      //从小到大排序
{
if(a[9]<a[j])  //找出要插入的位置，即第一个比待排序数a[9]大的元素
{
break;
}
}else if(flag==2)
{
if(a[9]>a[j])  //找出要插入的位置，即第一个比待排序数a[9]小的元素
{
break;
}
}
}
m=a[9];
for(k=8;k>=j;--k)
{
a[k+1]=a[k];     //不管从小到大排序还是从大到小排序，排序方式都相                  同，从插入位置开始到倒数第一个元素都向后平移一位
}
a[j]=m;          //平移后将保存的a[9]元素插入到数组
for(i=0;i<10;i++)
{
printf("%d\n",a[i]);  //按顺序打印
}
}
```

0.0分

0 人评分

新上线《蓝桥杯辅导》课程，近五年的蓝桥杯省赛与国赛真题都有，从读题开始理解题意、梳理思路、实现代码再提交评测全过程，可有效提升获奖比例甚至进国赛！课程介绍、试听请猛击这里

白发书生

TA的其他文章

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

The 3n + 1 problem （C语言代码）

C二级辅导-温度转换（C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

[编程入门]数组插入处理-题解(C语言代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

点我有惊喜！你懂得！

【回文数(二)】（C++代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言训练-自由落体问题（C语言代码）

【出圈】（C语言代码）

回文数(一) （C语言代码）

用筛法求之N内的素数。（C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

2^k进制数（C语言描述，蓝桥杯）

白发书生

TA的其他文章

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

The 3n + 1 problem （C语言代码）

C二级辅导-温度转换 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

[编程入门]数组插入处理-题解(C语言代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

点我有惊喜！你懂得！

【回文数(二)】 （C++代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言训练-自由落体问题 （C语言代码）

【出圈】 （C语言代码）

回文数(一) （C语言代码）

用筛法求之N内的素数。 （C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

2^k进制数 （C语言描述，蓝桥杯）

C二级辅导-温度转换（C语言代码）

　　评论区

【回文数(二)】（C++代码）

C语言训练-自由落体问题（C语言代码）

【出圈】（C语言代码）

用筛法求之N内的素数。（C语言代码）

2^k进制数（C语言描述，蓝桥杯）