提示:这里博主是以"已有7个元素的数组,是按从小到达排列的,请再输入3个数,插入到数组中,插入后,还是从小到大排序。"为例,如有需要只需按读者所需修改数组长度和循环中b,c, d, e的值即可。
如果读者用的编译器是visual studio的话则需要在第一行加如下代码,否则使用scanf函数会报错.
#define _CRT_SECURE_NO_WARNINGS 1
二、答案
1.代码讲解
提示:一定要搞清楚这段代码的运行逻辑
这是该代码的核心部分,只要能看懂这段那就基本上没什么问题了.
因为要插入三位数,所以外层循环三次,之所以先定义d=3然后递减是因为要满足内层循环的内容,因此读者需先弄明白内层循环的作用,结合外层循环来看应该就基本上没什么问题.
for (d = 3; d >= 1; d--) {
scanf("%d", &n);
for (b = 9; b >= 0; b--) {
if (a[b - d] < n) {
a[(b - d) + 1] = n;
break; }
else
a[(b - d) + 1] = a[b - d];
if (b - d < 0) {
a[0] = n; }
}
}
2.源代码(极简版)
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
int a[10] = { 1,3,5,7,9,11,13 }, b, c = 0, d, e, n;
for (c = 0; c <= 9; c++) {//将a[10]完整输出
printf("%d ", a[c]);
}
printf("\n");
for (d = 3; d >= 1; d--) {//外层循环的次数即为需要插入数的个数
scanf("%d", &n);//每次循环进行一次输入(插入)
for (b = 9; b >= 0; b--) {
if (a[b - d] < n) {
a[(b - d) + 1] = n;
break; }
else
a[(b - d) + 1] = a[b - d];
if (b - d < 0) {
a[0] = n; }
}
}
for (e = 0; e <=9; e++) {//将插入三个数并进行升序后的数组a[10]进行输出
printf("%d ", a[e]);
}
return 0;
}
3.源代码(奢华版)
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
int a[10] = { 1,3,5,7,9,11,13 }, b, c = 0, d, e, n;
printf("您插入三个数前的数组为:");
printf("{");
for (c = 0; c < 9; c++) {
printf("%d,", a[c]);
}
if (c = 9) { printf("%d}\n", a[9]); }
printf("请输入三个要插入的数并用空格间隔开:");
for (d = 3; d >= 1; d--) {
scanf("%d", &n);
for (b = 9; b >= 0; b--) {
if (a[b - d] < n) {
a[(b - d) + 1] = n;
break;
}
else
a[(b - d) + 1] = a[b - d];
if (b - d < 0) {
a[0] = n;
}
}
}
printf("插入三个数后的数组为:");
printf("{");
for (e = 0; e < 9; e++) {
printf("%d, ", a[e]);
}
if (c = 9) { printf("%d}", a[9]); }
return 0;
}
总结
该代码用到了数组,循环,条件语句的知识,核心部分的内层循环还用到了迭代的思维(将不满足if的数组进行向后位移,以便插入比它小的数排在它的前面).