失眠网,内容丰富有趣,生活中的好帮手!
失眠网 > 有一个已经排好序的数组。现输入一个数 要求按原来的规律将它插入数组中。(c语言)

有一个已经排好序的数组。现输入一个数 要求按原来的规律将它插入数组中。(c语言)

时间:2022-11-06 00:51:49

相关推荐

有一个已经排好序的数组。现输入一个数 要求按原来的规律将它插入数组中。(c语言)

一、程序分析

首先判断此数是否大于最后一个数,然后再考虑插入中间的数的情况,插入后再比较此元素之后的数,依次后移一个位置。

二、程序源代码

#include<stdio.h>#include<Windows.h>int main(){int a[11] = { 1, 4, 6, 9, 13, 16, 19, 28, 40, 100 };//初始化数组 给数组内十个元素赋值,留一个空int temp1, temp2, number, end, i, j;printf("original array is:\n");for (i = 0; i<10; i++){printf("%5d", a[i]);//输出数组}printf("\n");printf("insert a new number:");scanf_s("%d", &number);end = a[9];//从数组最后一位元素开始比较if (number>end)a[10] = number;else{for (i = 0; i<10; i++){if (a[i]>number){temp1 = a[i];a[i] = number;for (j = i + 1; j<11; j++){temp2 = a[j];a[j] = temp1;temp1 = temp2;}break;}}}for (i = 0; i<11; i++)printf("%6d", a[i]);//重新输出数组printf("\n");system("pause");return 0;}

三、程序结果示例

如上图可得程序插入,如果需要插入多个元素,只需要将数组重新定义,再将程序和本程序以相同原理运行就好了

如果觉得《有一个已经排好序的数组。现输入一个数 要求按原来的规律将它插入数组中。(c语言)》对你有帮助,请点赞、收藏,并留下你的观点哦!

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。