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

最新推荐文章于 2020-03-26 11:15:36 发布
最新推荐文章于 2020-03-26 11:15:36 发布
阅读量630 收藏
点赞数
分类专栏： 算法与数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hongjuntu123/article/details/8236869
版权 
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;
}
}
}
hongjuntu123
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
有一个已排好序的数组，今输入一个数，要求按排序的规律将它插入数组中。
05-23
有一个已排好序的数组，今输入一个数，要求按排序的规律将它插入数组中。
C语言每日一练——第42天：将一个数插入到排序数组中
Super辉sir的博客
10-24 6103
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;//待
C语言题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
qq_39470198的博客
11-20 5979
写的不好，您多担待。#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/C++数据结构_随机10000个数：排序~8大排序代码集.rar
07-02
插入排序通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。它有O(n^2)的最坏情况时间复杂度，但在部分有序的数据上表现良好。 4. **希尔排序（Shell Sort）**： 希尔排序是...
c++插入排序详解
01-01
插入排序的基本操作就是将一个数据插入到已经排序好序的数据中，从而得到一个新的，个数加一的有序数据，算法适用与少量的数据的排序。时间复杂度O(n^2)，是稳定的排序算法。 基本思想：每步将一个待排序的记录，按...
排序（二）插入排序 c/c++与python实现
12-21
直接插入算法的核心思想是取未排序区间中的第一个元素，在已排序区间中找到合适的插入位置将其插入，并保证已排序区间数据一直有序。重复这个过程，直到未排序区间中元素为空，算法结束。 // 直接插入排序c实现,a...
x插入到递增顺序表的适当位置.rar_C/C++_
08-10
本资源“x插入到递增顺序表的适当位置.rar”是一个关于C/C++编程的实例，主要涉及到如何在已排序的数组（顺序表）中正确地插入一个元素X，以保持数组的递增顺序。 首先，我们要理解什么是顺序表。顺序表是一种基本...
C++实现数组的排序/插入重新排序/以及逆置操作详解
12-25
插入新的数字重新排序分析：将新的数字与已经排序好的数组中的数字一一比较，直到找到插入点，然后将插入点以后的数字都向后移动一个单位（a[i+1]=a[i]），然后将数据插入即可。 代码： 代码如下:#include<iostream>...
有序数列中插入一个数，使之仍有序
memory专栏
01-26 6074
#define N 7void insert_sort(int key, int num[]) { int i = 0; while(key > num[i] && i < N - 1) { i++; } for(int j = N - 2; j >= i; j--) { num[j + 1] = num[j];
将一个整数插入到一个已经从小到大排序的整数数组中，数组依然从小到大排序。
韶言大雅
03-26 4779
#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语言学习，有一个已排好序的数组，要求输入一个数字后，按原来的排序规律将它插入数组
热门推荐
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;amp;lt;stdio.h&amp;amp;gt; int main() { int i,j,t,a[10]; for(i=0;i&amp;amp;lt;10;i++) { scanf(&amp;quot;%d&amp;quot;,&amp;amp;amp;a[i]); } for(i=0;i&amp;amp;lt;9;i++) {
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...
C语言在数组中插入一个数,升序降序
DLDeveloper的专栏
12-28 4081
#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()=
几种排序
qq_45415401的博客
08-28 127
例 //鸽巢排序 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 852
C语言是学习计算机基础，暑假一直在学Java，开学了数据结构上机，老师让编一个实现N个整数排序，   并插入一个整数的小程序，可是我整节课都没搞定。郁闷了许久，觉得自己太过舍本逐末了，基础都忘光了。   咳~~~~于是一阵恶补。好好看了看排序，总结及源码如下：   冒泡排序：   #include "stdio.h" main()  {  int i,j,temp,s;  int a[10];  ...
【程序30】 题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
xiyuan255的博客
03-14 2661
/* 2017年3月8日16:40:36 java基础50道经典练习题 例30 Athor: ZJY Purpose: 【程序30】 题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。 程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况， 插入后此元素之后的数，依次后移一个位置。 */ import java.util.Scann
用c++输入一个数字 a，再输入任意个整数（已按从小到大的顺序排列好，可能有重复）。 把数字 a 插入到数列中，而且仍保持有序，同时输出新序列。
最新发布
09-07
### 回答1： 下面是一个简单的C++代码实现： ```c++ #include <iostream> using namespace std; int main() { int a, n; cout << "请输入数字a："; cin >> a; cout << "请输入有序数列中的整数个数n："; cin >> n; int nums[n + 1]; int i = 0, j = 0, k = 0; cout << "请输入有序数列："; for (i = 0; i < n; i++) { cin >> nums[i]; if (nums[i] > a && k == 0) { nums[i + 1] = a; k = 1; } } if (k == 0) { nums[n] = a; } cout << "插入后的新序列为："; for (i = 0; i < n + 1; i++) { cout << nums[i] << " "; } cout << endl; return 0; } ``` 该程序首先输入数字 a 和有序数列的长度 n，然后依次输入有序数列中的整数。程序使用一个数组 nums 存储有序数列，并在输入过程中找到 a 应该插入的位置，将其插入到数组中。最后再输出插入后的新序列。 ### 回答2： 可以使用数组和循环结构完成这个任务。 首先，我们定义一个数组来保存输入的数列。然后，通过循环依次比较每个数与数字 a 的大小，找到它应该插入的位置。 具体步骤如下： 1. 首先，定义一个长度为 n 的数组，用来保存数列。其中 n 是输入的数列长度。 2. 使用循环结构依次读入数列中的每个整数，并将它们保存到数组中。 3. 输入数字 a。 4. 创建一个变量 i，并初始化为 n，表示从数列末尾开始向前比较。 5. 使用循环结构，从数列末尾开始遍历，直到找到第一个小于等于 a 的数或者遍历到数列的开头。 6. 将数字 a 插入到这个位置，并将数组中的其他元素后移一位。 7. 输出新的数列。 示例代码如下： ```c #include <stdio.h> int main() { int n, a; printf("请输入数列的长度: "); scanf("%d", &n); int arr[n+1]; // 创建一个长度为 n+1 的数组，用来保存数列 printf("请输入数列，按从小到大的顺序: "); for (int i = 0; i < n; i++) { scanf("%d", &arr[i]); } printf("请输入要插入的数字 a: "); scanf("%d", &a); int i = n; // 从数列末尾位置开始向前比较 while (i > 0 && arr[i-1] > a) { // 找到第一个小于等于 a 的数或者遍历到数列的开头 arr[i] = arr[i-1]; // 数组元素后移一位 i--; } arr[i] = a; // 插入数字 a printf("新的数列为: "); for (int i = 0; i < n+1; i++) { printf("%d ", arr[i]); } return 0; } ``` 这样，程序会根据输入的数字 a，在保持数列有序的情况下，输出新的数列。 ### 回答3： 首先，我们可以使用C语言中的数组来存储数列。假设我们的数组名为arr，长度为len，其中 len 为已有数列的长度。接下来，我们可以进行以下操作来将数字a插入到有序数列arr中，同时保持数列有序。 1. 首先，将输入的数字a赋值给变量a。 2. 创建一个新的数组new_arr，长度为len+1，用于存储插入数字后的新序列。 3. 使用一个for循环遍历原数列arr，同时使用一个索引变量i，从0开始递增。 4. 在循环中，判断变量a是否小于当前遍历到的数arr[i]，如果是，则表示插入位置在当前数之前。 5. 在这种情况下，将变量a插入到新数列new_arr的索引i处，并将原数列arr从索引i开始后移一个位置。 6. 使用一个for循环将arr从索引i开始的元素复制到new_arr的索引i+1开始的位置。 7. 如果变量a不满足步骤4的条件，说明插入位置在遍历完整个数列后。 8. 在这种情况下，将变量a插入到新数列new_arr的最后一个位置。 9. 输出新数列new_arr。 下面是示例代码： ```c #include <stdio.h> int main() { int arr[100]; // 假设最多有100个整数 int len, a; printf("请输入数列的长度："); scanf("%d", &len); printf("请输入已排序的数列（由小到大）："); for (int i = 0; i < len; i++) { scanf("%d", &arr[i]); } printf("请输入要插入的数字："); scanf("%d", &a); int new_arr[101]; // 创建新的数列来存储插入数字后的结果 int i; for (i = 0; i < len; i++) { if (a < arr[i]) { new_arr[i] = a; break; } new_arr[i] = arr[i]; } if (i == len) { new_arr[i] = a; } else { for (int j = i; j < len; j++) { new_arr[j + 1] = arr[j]; } } len++; // 数列长度加1 printf("插入后的新数列为："); for (int k = 0; k < len; k++) { printf("%d ", new_arr[k]); } return 0; } ``` 希望以上回答能够解决你的问题。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值