C/C++ 在已排序好的数列中插入一个数，使数列保持从小到大的顺序。

最新推荐文章于 2021-10-24 12:00:20 发布

原创最新推荐文章于 2021-10-24 12:00:20 发布 · 674 阅读

0 ·

CC 4.0 BY-SA版权

算法与数据结构专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个简单的插入排序算法实现过程，该算法在一个已部分排序的数组中插入一个新元素，并保持数组有序状态。通过逐步向后移动元素为新元素腾出位置来完成插入操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void Insert(int a[N],n)
{
for(int i=0;i<N-1;i++)
{
if(a[i]<n&&n<a[i+1])
{
N++;
for(int j=N;j>i;j--)
a[j-1]=a[j-2];
a[i+1]=n;
}
}
}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

hongjuntu123

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

C语言：已有一个已按从小到大顺序排好的9个元素的数组，今输入一个数，要求按原来排序的规律将它插入数组中

weixin_43354214的博客

09-06

1万+

Description 已有一个已按从小到大顺序排好的9个元素的数组，今输入一个数，要求按原来排序的规律将它插入数组中。 Input 第一行，原始数列。第二行，需要插入的数字。 Output 排序后的数列 Sample Input 1 7 8 17 23 24 59 62 101 50 Sample Output 1 7 8 17 23 24 50 59 62 101 #include<stdio.h> int main(){ int arr[9]; int i,j,n; for(i=0

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

最新发布

m0_62014223的博客

09-17

946

输入描述:第一行输入一个整数(0

参与评论您还未登录，请先登录后发表或查看评论

有一个已排好序的数组，今输入一个数，要求按排序的规律将它插入数组中。

05-23

有一个已排好序的数组，今输入一个数，要求按排序的规律将它插入数组中。

C语言每日一练——第42天：将一个数插入到排序数组中

Super辉sir的博客

10-24

6181

C语言每日一练 2021年10月24日——分析：原数组可能是递增的或递减的，首先判断排序规律。假如是从小到大的顺序，先判断新增的数字是否比原数组最大值（最后一位）大，如果不是，则依次和其他数组值比较，如果小于某数组元素，则将新增数字插到该数组元素之前。向数组中插入元素也是这题比较重要的功能，实现数组插入，可以先将插入位置后面的数组元素全部后移一位，再插入新的数组到目标位置。

插入法,把一个数插到有序数列中，插入后数列仍然有序,VB6.0源代码

06-10

插入法,把一个数插到有序数列中，插入后数列仍然有序,VB6.0源代码

在已有序的数组中插入一个数，数组仍然保持有序

HackAge4619的博客

02-27

1万+

直接上代码： public class Test { public static void main(String args[]) { //原有序数组,这里约定数组是升序排列 int[] intArray = new int[]{1,2,3,5,6,7,8}; int toInsert = 4;//待

五个数由大到小排列，插入一个数，顺序保持有序

小乔的博客

12-01

4851

题目：如果一个数组中保存的元素是有序的（由大到小），向这个数组中插入一个数，使得插入后的数组元素依然保持有序 int N = 5; int number; int tempN; int ary[N+1]={10,8,6,4,3};//由大到小顺序 printf("请输入要插入的数字：\n"); scanf("%d",&number); for

将一个整数插入到一个已经从小到大排序的整数数组中，数组依然从小到大排序。

韶言大雅

03-26

4895

#include<iostream> using namespace std; void insert(int a[],int b,int n) { int n2=n+1,i=0; int next[n+1]; while(i<n) { if (a[i]<b) { next[i]=a[i]; i++; } else { next...

C语言：保持数列有序：有n(约定n＜=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。

yooppa的博客

03-17

1万+

已知数列插入数字排序。 #include <stdio.h> int main(void) { int i, j, n, x; int arr[101]; printf("Input:\n"); scanf("%d%d", &n, &x); while (n != 0 || x != 0) { for (i = 0; i < n; i++)//用到了while——为了判定n和x是否为0和for的循环嵌套，最开始这一点并不容易想到 { scanf

用c++输入一个数字 a，再输入任意个整数（已按从小到大的顺序排列好，可能有重复）。把数字 a 插入到数列中，而且仍保持有序，同时输出新序列。

09-07

printf("请输入数列，按从小到大的顺序: "); for (int i = 0; i ; i++) { scanf("%d", &arr[i]); } printf("请输入要插入的数字 a: "); scanf("%d", &a); int i = n; // 从数列末尾位置开始向前比较 while...

C语言题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

qq_39470198的博客

11-20

6077

写的不好，您多担待。#include<stdio.h> void btos(int a[], int n)//从大到小的顺序 { int i, j; for (i=9; i>=0; i--) { if (n <= a[i]) { for (j=9; j>=i+1; j--) a[j+1] = a

c语言练习39——向数列中插入一个数

aosha8340的博客

09-05

501

#include<stdio.h> #include<stdlib.h> /*题目：向数列中插入一个数*/ int main() { system("color 1F"); // 设定显示框为蓝底白字 system("mode con cols=80 lines=30"); //固定显示框尺寸 /*************...

有序序列插入一个数-c++

m0_53300448的博客

04-01

1639

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

C语言学习，有一个已排好序的数组，要求输入一个数字后，按原来的排序规律将它插入数组

热门推荐

luo44671854的专栏

08-30

6万+

#include<stdio.h> int main() { int a[11]={1,4,6,9,13,16,19,28,40,100}; int temp,i=0,j=0; scanf("%d",&temp); for(i=9;i>=0;i--) { if(temp<a[i]){ a[i+1]

C——用冒泡排序法、选择排序法对随机输入的10个整数从小到大排序

beyond谚语的博客

05-10

3万+

冒泡排序法 #include &amp;lt;stdio.h&amp;gt; int main() { int i,j,t,a[10]; for(i=0;i&amp;lt;10;i++) { scanf(&quot;%d&quot;,&amp;amp;a[i]); } for(i=0;i&amp;lt;9;i++) {

C语言在数组中插入一个数,升序降序

DLDeveloper的专栏

12-28

4174

#include int main(int argc, const char *argv[]) { int num[20]; int cnt =0; int n; for(int i=0 ;i { scanf("%d", &num[i]); cnt++; if (getchar()=

C语言实现：将一个字符串插入到另一个字符串的指定位置

魏波

08-22

4万+

示例一： char *insert(char *s1, char *s2, int n) { int len1 = 0, len2 = 0, j = 0, len3, k = 0; char s4[30]; char *s3 = s4; if (s1 == NULL) return NULL; if (s2 == NULL) return s1; len1 = strlen...

几种排序

qq_45415401的博客

08-28

184

例 //鸽巢排序 int main() { int a[] = {0,2,3,4,0,7,6,5,3,6,2,7,8,2,3,4,7,4,3,2}; int b[9] = { 0 }; int len = sizeof(a) / sizeof(a[0]); for (int i = 0; i < len; ++i) { b[a[i]] += 1; } for (int i = 0; i &...

C语言：实现N个整数排序，并插入一个整数！

shiyangxt的专栏

09-03

910

C语言是学习计算机基础，暑假一直在学Java，开学了数据结构上机，老师让编一个实现N个整数排序，并插入一个整数的小程序，可是我整节课都没搞定。郁闷了许久，觉得自己太过舍本逐末了，基础都忘光了。咳~~~~于是一阵恶补。好好看了看排序，总结及源码如下：冒泡排序： #include "stdio.h" main() { int i,j,temp,s; int a[10]; ...