有序序列插入一个数字

原创 已于 2023-03-19 10:43:42 修改 · 952 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c语言 #算法

于 2022-11-07 16:58:30 首次发布

文章目录

  • 一，描述
  • 二，思路
  • 三，代码实现

一，描述

有一个有序数字序列，从小到大排序，将一个新输入的数插入到序列中，保证插入新数后，序列仍然是升序。

输入描述：

第一行输入一个整数(0≤N≤50)。

第二行输入N个升序排列的整数，输入用空格分隔的N个整数。

第三行输入想要进行插入的一个整数。

输出描述：

输出为一行，N+1个有序排列的整数。

示例1

输入：

5
1 6 9 22 30
8
输出：
1 6 8 9 22 30

二、思路

先定义一个数组arr[N],利用循环来输入数组中的数据，再输入一个要插入的数据number，反向进行比较，也就是说，让number与数组的从最后的数据开始向前，与number来比较，如果number大，则使数组中的数据向后移一位

三，代码实现

在一个有序序列中，输入一个数，将该述插入在正确的位置，使得插入后的序列依然有序。
qq_43421539的博客
05-03 5241
#include<stdio.h> #define N 5 //函数还有一个显著的好处就是减少了for循环中的变量名 void inPutArr(int a[]) { int i; printf(“请输入%d个整数:\n”,N); for(i=0; i< N; i++) { scanf("%d",&a[i]); } printf("\n"); } void printAr...
有序序列插入一个数
m0_67494672的博客
01-22 467
有序序列插入一个数
C语言经典例39-在有序数组中插入一个数
syzdev的博客
02-11 1万+
目录1 题目2 分析3 实现4 运行结果 1 题目 有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。 2 分析 对于一个有序的数组，要插入一个数，并保持依然有序，方法是从后往前比较，若插入的数小于比较的数，那么比较的数往后移，直至遇到插入的数大于比较的数为止，此时将该数插到此位置。 3 实现 #include <stdio.h> void insert(int ...
插入一个整数到一个有序的数组中，并保证该数组是有序的
weixin_30735745的博客
01-01 1827
需求：将一个数插入到一个有续的数组中，插入成功后，还要保证该数组中的数是有序的 思考： 1）、用折半查找法找到这个数在数组中的位置，如果这个数存在数组中，就把这个数插入到这个数所在数组中的位置上就可以了，如果这个数不存在数组中，则返回这个数组中最小下标的值，该下标值就是该数要插入数组中的位置 2）、将这个数插入到指定数组中的位置 /** * 折半查找法找到一个元素在数组中的下...
将一个整数插入到一个有序序列中，使其依然有序。
weixin_46390041的博客
03-09 2920
题目：任意输入一组不多于 ２０个的升序排列的若干个整数，任意输入不多于 １０个的整数（－１作为输入结束标志），将其插入到该序列中，使其依然有序。要求：通过自定义函数实现将一个整数插入到一个有序序列中，使其依然有序。 代码： #include <stdio.h> void ins(int a[],int *n,int x); void main(){ int a[30],x,m,i; m=-1; printf("输入一组不多于20个的升序排列的若干个整数，-1作为输入
有序序列插入一个数-c++
m0_53300448的博客
04-01 1666
sort函数解题 题目描述 有一个有序数字序列，从小到大排序，将一个新输入的数插入到序列中，保证插入新数后，序列仍然是升序。 输入描述: 第一行输入一个整数(0≤N≤50)。 第二行输入N个升序排列的整数，输入用空格分隔的N个整数。 第三行输入想要进行插入的一个整数。 输出描述: 输出为一行，N+1个有序排列的整数。 示例1 输入 5 1 6 9 22 30 8 输出 1 6 8 9 22 30 #include<iostream> #include <algorithm> u
有一个有序数字序列，从小到大排序，将一个新输入的数插入到序列中，保证插入新数后，序列仍然是升序
m0_62014223的博客
09-17 1008
输入描述:第一行输入一个整数(0
java实现：在有序数组中插入一个数据，保持数组仍然有序
龟的小号的博客
10-31 1万+
思路： 找要插入的位置 index 将该位置后面的数据，都往后挪一位 （处理index后面的数据） 把新数据插到该位置（处理index对应的数据） package com.array.test; import java.util.Arrays; import java.util.Scanner; /** * 实现：在有序数组中插入一个元素,保持数组仍然有序 * 对新数组排序---1）找...
C语言：向一个有序数组中插入一个数据，并保持数组的有序性。
热门推荐
qq_51323520的博客
01-03 1万+
C语言：向一个有序数组中插入一个数据，保持数组的有序性。 #include <stdio.h> //向一个有序数组中插入一个元素，重新实现有序，并输出。 int main() { //注意数组a目前只有10个元素，元素64的下标为9. int a[11] = { 1,5,8,9,25,26,31,35,56,64 }; int m, end, temp1, temp2; int i, j; printf("请输入要插入的数:"); scanf_s("%d", &m); en
c语言 输入一个数插入到有序的数列中,并保持其有序,1. 编写程序，将一个数插入到有序的数列中，使插入后的数列仍然有序...
weixin_39692271的博客
05-21 9695
编写程序，将一个数插入到有序的数列中，使插入后的数列仍然有序答案--2. 提示：(1)数组的定义。编写此程序时，可以先定义一个一维数组，设数组名为a，并将其初始化为一个有序的数组。如由小到大的顺序排列的9个数：2、4、6、8、10、12、14、16、18，数组的长度至少定义成10，原因是要为插入的数留下位置。如数组定义为 int a[10] = {2, 4, 6, 8, 10, 12, 14, 1...
BC97 有序序列插入一个整数
Xian meng在努力呐-的博客
09-01 326
（来自 牛客网 编程初学者入门训练） 1.问题： （链接呈上：有序序列插入一个整数） 描述 有一个有序数字序列，从小到大排序，将一个新输入的数插入到序列中，保证插入新数后，序列仍然是升序。 输入描述： 第一行输入一个整数N(0≤N≤50)。 第二行输入N个升序排列的整数，输入用空格分隔的N个整数。 第三行输入想要进行插入的一个整数。 输出描述： 输出为一行，N+1个有序排列的整数。 示例1 输入： 5 1 6 9 22 30 8 输出： 1 6 8 9 22 30
将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。
weixin_43912065的博客
05-18 1万+
#include <stdio.h> int main() { int a[7],x,i; printf(“输入一个长度为6的有序数组:\n”); for(i=0;i<=5;i++) scanf("%d",&a[i]); printf(“输入待插入数:”); scanf("%d “,&x); for(i=5;i>=0;i–) { if(a[i]>x) ...
编程初学者入门训练-有序序列插入一个整数
weixin_48440312的博客
07-09 1471
题目描述 有一个有序数字序列，从小到大排序，将一个新输入的数插入到序列中，保证插入新数后，序列仍然是升序。 输入描述 第一行输入一个整数N(0≤N≤50)。 第二行输入N个升序排列的整数，输入用空格分隔的N个整数。 第三行输入想要进行插入的一个整数。 输出描述 输出为一行，N+1个有序排列的整数。 示例1 输入 5 1 6 9 22 30 8 输出 1 6 8 9 22 30 代码实现 import java.io.BufferedReader; import java.io.Input
在有序数列中插入数字并保持有序
Z_Blue_sky的专栏
01-11 3635
# include "stdio.h" int main(void) {   int a[100]={1,5,9,56,78},b[100],i,j,k=0,n,t;   printf("有序数列为：");   for(i=0;i     printf("%d ",a[i]);   printf("\n");   printf("请输入要插入数的个数：");   scanf("%d",&n);  
在有序数列中插入一个数，不改变数组的顺序
xwdlu的博客
12-14 2886
给定一个从小到大有序的整数序列，将其保存至数组。另外输入一个整数，将其插入至这个数组中并保持数组有序。 输入描述 第一行有一个正整数n，表示原始的整数序列长度为n，保证n不超过50。 第二行有n个整数，表示原始的整数序列，保证这个序列是从小到大给出的。 第三行有一个整数，表示需要插入的整数。 输出描述 在一行中输出n+1个整数，表示完成插入的整数序列。每个整数后输出一个空格。 请注意行尾输出换行。 样例输入 10 1 2 3 4 5 6 7 9 10 11 8 样例输出 1 2 3 4 5
有序整型数组，插入一个动态输入整数，保证插入后依然有序。（利用冒泡排序）
SOAR
04-08 2326
思路： 就是把要插入的数，放入数组的末尾，然后再重新排序就可以了。 直接上代码。 #include<bits/stdc++.h> using namespace std; const int maxn=1e3+1; int a[maxn],x; void bubble_sort(int n) { //n为数组的长度 for(int i=0; i<n; i++) { for(...
如何编写一个程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。
qq_45475599的博客
05-26 1万+
输入格式： 输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。 输出格式： 在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。 输入样例： 5 1 2 4 5 7 3 输出样例： 1 2 3 4 5 7 我的代码展示： #include "stdio.h" int main() {     int N, a[10];     scanf("%d", &N)
在一个有序序列中，插入一个数，让序列继续有序
最新发布
11-18
在有序序列中插入一个数使序列保持有序有多种实现方法，以下为你介绍两种常见的方法： ### 方法一：遍历插入法 该方法的核心思路是遍历数组中的数字，比较当前遍历到的数和待插入的数的大小。如果当前遍历到的数大于待插入的数，说明待插入的数应该插入到当前遍历到的数的前面。将当前遍历到的数及其后面的数后移一位，给待插入的数腾出空位，然后将待插入的数放入腾出的空位中，结束循环并输出插入后的序列。 ```c #include <stdio.h> int main() { int n = 0; int arr[51] = { 0 }; int num = 0; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &arr[i]); } scanf("%d", &num); int i = 0; for (i = n - 1; i >= 0; i--) { if (arr[i] > num) { arr[i + 1] = arr[i]; } else { arr[i + 1] = num; break; } } if (i < 0) { arr[0] = num; } for (int i = 0; i < n + 1; i++) { printf("%d ", arr[i]); } return 0; } ``` 此代码从后往前进行判断，考虑了边界条件，例如所有的元素都比插入元素大或所有元素都比插入元素小的情况，并且从后往前判断可以减少时间复杂度[^2]。 ### 方法二：插入后排序法 该方法先将待插入的数字放在数组的最后一个有效位置，然后对数组进行排序，即可实现插入一个数并使序列保持有序的功能。 ```c #include <stdio.h> // 简单的冒泡排序函数 void bubble_sort(int *a, int length) { for (int i = 0; i < length - 1; i++) { for (int j = 0; j < length - i - 1; j++) { if (a[j] > a[j + 1]) { int temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; } } } } int main() { int n = 0; int arr[51] = { 0 }; int num = 0; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &arr[i]); } scanf("%d", &num); arr[n] = num; bubble_sort(arr, n + 1); for (int i = 0; i < n + 1; i++) { printf("%d ", arr[i]); } return 0; } ``` 该代码先将待插入的数放入数组末尾，再使用冒泡排序算法对数组进行排序，使序列保持有序。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

遇见陌生人了

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值