在有序数列里插入新元素（C语言）

解题思路：新元素与有序数列元素逐个比较，将其插入两数之间，并同时将其他元素后移，为防止后移时值被覆盖，从后往前遍历数列元素

代码如下：

#include<stdio.h>
#include<math.h>
int main()
{int n,i,a,b;scanf("%d",&n);//输入数列元素个数 nint str[n+1]; //定义数组长度，多出一位存放新元素for(i=0;i<n;i++){ //逐个输入数组元素scanf("%d",&a);   str[i]=a;} scanf("%d",&b); //输入插入的元素for(i=n-1;i>=0;i--) //从后往前遍历元素{if(b<str[i])str[i+1]=str[i];        elsebreak;//停止循环}str[i+1]=b;//放在循环外以防b最大不进入if语句 for(i=0;i<n+1;i++){  //逐个输出新数列printf("%d ",str[i]);}return 0;
}

PS: 如果有帮到你，希望留个赞，谢谢！

在有序数列里插入新元素（C语言）相关推荐

C语言在一个有序数组里插入一个元素，使其成为一个新的有序数组
C语言在一个有序数组里插入一个元素,使其成为一个新的有序数组 #include<stdio.h> int main(){int a[11] = { 1,5,8,9,25,26,31,35, ...
在有序数列中插入一个数，不改变数组的顺序
给定一个从小到大有序的整数序列,将其保存至数组.另外输入一个整数,将其插入至这个数组中并保持数组有序. 输入描述第一行有一个正整数n,表示原始的整数序列长度为n,保证n不超过50. 第二行有n个整数 ...
C语言向有序数组中插入一个数使该数组仍保持有序
C语言向有序数组中插入一个数使该数组仍保持有序 #include<stdio.h> int main() { int n,i,j,t,k; printf("您喜欢 ...
C语言：向一个有序数组中插入一个数据，并保持数组的有序性。
C语言:向一个有序数组中插入一个数据,保持数组的有序性. #include <stdio.h> //向一个有序数组中插入一个元素,重新实现有序,并输出. int main() {//注意数 ...
输入手机号的html语言,关于html里插入javascript对手机号码格式验证
关于html里插入javascript对手机号码格式验证0 先贴入代码 *手机号码: function phoneCheck(input){ if(input==""){ aler ...
习题1.9 有序数组的插入 (20 分)
习题1.9 有序数组的插入 (20 分) 本题要求将任一给定元素插入从大到小排好序的数组中合适的位置,以保持结果依然有序. 函数接口定义: bool Insert( List L, ElementTy ...
6-2 有序数组的插入 (20分)
6-2 有序数组的插入 (20分) 本题要求将任一给定元素插入从大到小排好序的数组中合适的位置,以保持结果依然有序. 函数接口定义: bool Insert( List L, ElementType ...
input位置_3分钟短文 | PHP 数组任意位置插入新元素，你是怎么处理的？
引言接着我们这个系列的文章说.本文我们聊一聊 PHP 数组,如何在任意位置插入新元素.因为内置函数并没有提供类似 array_insert(&$array, $pos, $items) 的函 ...
word文档里插入图片显示不完整，只显示一半，怎么处理？
word文档里插入图片显示不完整,只显示一半,怎么处理? 目录 word文档里插入图片显示不完整,只显示一半,怎么处理? 1.把鼠标光标放置图片的末尾,然后点击鼠标右键,选择[段落]选项 2.在[缩进 ...

在有序数列里插入新元素（C语言）

在有序数列里插入新元素（C语言）相关推荐

最新文章

热门文章