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

最新推荐文章于 2023-09-01 15:31:58 发布
最新推荐文章于 2023-09-01 15:31:58 发布
阅读量1.7k 收藏
点赞数 1
分类专栏： C语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ZD_012/article/details/104749599
版权
这篇博客介绍如何在已排序的C语言数组中，根据原有排序规则插入新的数值，保持数组有序。
摘要由CSDN通过智能技术生成

源代码

#include<stdio.h>
#include<stdlib.h>

int main()
{
   
	int number = 0;
	int a[10] = {
    11, 22, 33, 44, 55, 66, 77, 88
最低0.47元/天 解锁文章
ZD_012
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
专栏目录
C_数组：元素偏移，元素插入，元素删除
LingXi__Y的博客
07-01 651
先来一个简单的： 假如有数组：a[10] = {11,22,33,44,55,66,77,88,99}， 现在需要插入一个元素70 要求插入以后的造型为：a[10] = {11,22,33,44,55,66,70,77,88,99}，分析： 1，从定义是的造型就可以知道，末尾留了一个位置，默认为0的元素，没写出来。 2，实际上是要把比插入元素值大的元素整体后移一位，腾出一个位置。那么此时有
C语言，有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中
热门推荐
yeyelover的博客
05-27 6万+
C语言，有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中 代码： #include <stdio.h> int main() { int a[11]={1,2,3,4,5,7,8,9,10,11}; int i,t,m; printf("输入一个数:\n"); scanf("%d",&m); for(i=0;i<11;i++) { if(m<a[i]) { t=m;m=a[i];a[i]=t; } else if(m&g
几种排序
qq_45415401的博客
08-28 134
例 //鸽巢排序 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 &...
已有一个排好序的数组，今输入一个数，要求按原来排序的规律将它插入数组中
苍之羽
12-11 1万+
先来看看以下代码，这是其他博友的思路，这代码看似没有问题，其实存在很大的BUG，当插入的目标比str[0]更小的时候就会出错。相信仔细的人就很容易发现问题。 #include&amp;amp;lt;stdio.h&amp;amp;gt; int main() { int str[100]={1,3,4,5,6,7,8,9,10,89,100}; int i,len=0,num; scanf(&amp;quot;%d&amp;quot;,&amp;am
【C语言】-- 有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
最新发布
小人物，大梦想！
09-01 6282
首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后，此元素之后的数，依次后移一个位置。有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
有一个从小到大排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
08-05
基础小白
有一个已排好序的数组，今输入一个数，要求按排序的规律将它插入数组中。
05-23
本案例涉及的是在一个已排好序的数组中插入一个新的元素，并保持数组原有的排序规则不变。这种需求在多种场景下非常常见，比如数据库管理系统中的数据插入操作、搜索算法中的动态数据结构维护等。 #### 二、关键...
在已排好序的数组里插一个数，按顺序输出（csdn）————程序.pdf
12-05
标题中的“在已排好序的数组里插一个数，按顺序输出”指的是在已排序的整数数组中插入一个新元素，并确保插入后数组依然保持有序，然后按照顺序输出整个数组。这个问题是数据结构与算法领域的一个常见问题，通常在...
C语言中快速排序和插入排序优化的实现
07-30
插入排序是另一种常用的排序算法，思想很简单，即首先将第一个元素视为有序子数组x[0...0]，然后插入x[1]...x[n-1]。插入排序的实现可以如下： ```c void insert_sort(int A[], int n) { for (int i = 1; i ; i++)...
C语言排序算法之插入排序
01-20
步骤1:数组中已经排好的是{1}，将9插入数组中 步骤2:数组中已经排好的是{2,9}，将5插入数组中 步骤3：数组中已经排好的是{2,5,9}，将4插入数组中 步骤4：数组中已经排好的是{2,4,,5,9}，将8插入数组中 步骤5...
1.已有一个已排好序的数组，今输入一个数，要求按原来排序的规律将它插入数组中。
qq_43215393的博客
05-23 5187
1．已有一个已排好序的数组，今输入一个数，要求按原来排序的规律将它插入数组中。 #include<stdio.h> #define N 6 int main () { int a[N],t,i,m,n; printf("请输入已经排列好的数组:"); for(i=0;i<=N-2;i++) scanf("%d",&a[i]);//先输入已经排列好的数组 printf("请输入需要插入的数"); scanf("%d",&t);//输入需要插入的数 for(
39. 组合总和（C语言）
maryfei的博客
12-31 660
按照题解，仿写的C语言版本 1. 一定要排序，从小值开始尝试才可以，如果不排序，target为负数时return 关于qsort用法，转自https://www.cnblogs.com/wangxueliang/p/9346490.html 七种sqort排序方法 <本文中的排序都是采用从小到大的排序序列> int,double,char排序示例： #include&l...
C语言经典题目——将一个数插入已排序好的数组中
yahid的博客
03-06 6310
<1>题目介绍 有一个已排好序的数组，要求输入一个数后，按原来的规律将他插入数组中，例如将3插入 1 ,2 ,4 ,7 ,8, 9 ,10 ,11, 13, 100中，得到1 ,2 ,3,4 ,7 ,8, 9 ,10 ,11, 13, 100 <2>思路分析 将输入的数字一一和数组中的元素对比 如果没有比他大的，就将他放在数组的最后一个位置 如果他在数组中某两个数之间，就将大于它的数全部向后移动一位 <3>代码实现 int main() { int ar
c语言：“有一个已排好序的数组，要求输入一个数后，按原来的规律将它插入数组中” 的程序分析及详细代码
qq_64629295的博客
04-05 6304
先来分析思路： 已经排好序的数组，有两种情况，一种是顺序，一种是逆序，由于该数组是自己给出的，所以我们不妨将该数组的顺序设为顺序。 1.我们需要创建一个顺序数组(a[ ])，创建时要注意，我们要确保数组的元素总数比初始化的元素个数多一（因为此处是输入一个数） 2.然后我们应当输入一个数，有三种情况： （1）第一种，这个数大于整个数组的所有元素，由于是顺序排列，所以我们可以直接将该数给直接赋为最后一个元素 （2）第二种是小于最小的元素，第三种是输入的数处于元素大小中间的，在这两种情况下，我们首先..
C语言——有一个已经排好序的数组，要求输入一个数后，按原来顺序的规律将它插入数组中。
soobinnim的博客
03-12 2万+
int main() { int x,n; int a[100]; scanf("%d",&n);//这里是输入的数字量 for(int i=0;i<n;i++) { scanf("%d",&a[i]);//输入n个数字 } scanf("%d",&x);//输入要插入的数字 for(int i=0;i<n;i++) { if(a[i]>x)//数列是升序排，找.
C语言——有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中
bestGP的博客
05-15 6731
这里定义一个整型数组，数组名为a，此数组可包含8个整型元素，原有7个元素按升序排列，来为大家进行演示。 在代码编写前，必须进行逻辑分析。这里需考虑三种情况： 输入的值小于或等于a[0] 输入的值位于数组中间（也可以与数组中间的值相等） 输入的值大于或等于a[6] 考虑完这些情况，就可以进行代码编写了。 #include<stdio.h> int main() { int a[...
有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中
Gabinn的博客
01-05 9216
有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中（C语言） 题目要求：如标题 思路： 如果一个数列由小到大排列，则对数列进行反向遍历。当遇到输入的数x大于a[i]时，就跳出循环 然后将i后面的数都往后移一位，此时i+1的位置就空出来了，可以把这个x放入这个位置 以下为具体代码： #include <stdio.h> int main() { int a[11]={11,22,33,44,55,66,77,88,99,111}; int x,i,j; printf(
有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中。（c语言）
zjq7o3o7的博客
01-03 3374
冒泡排序没有办法解决这个问题则需要换思路，通过对csdn上面大佬的代码，我发现需要使用迭代法（类似，或者称打擂台法）。具体的算法思路为：将插入的数和原数组的数进行一一比较（原数组为升序），当插入数比原数组大时，对原数组的数和插入数进行交换，当比较发现插入数为最大时将数组最后的数设置为插入数。这个问题现在的我没办法解答，询问老师过后，老师的解答为，在排序时数组的长度应是固定的才开始排序，而不是在插入时排序。在循环阶段的冒泡排序，到了要交换数值的地方突然将数全部变为原本的数。
C语言有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中
04-17
好的，这是一个关于C语言数组插入问题。我们可以使用循环遍历数组并找到要插入的位置，然后将其插入到该位置。下面是示例代码： ```c #include <stdio.h> int main() { // 已排好序的数组 int arr[] = {1, 3, 4, 6, 8, 9}; // 数组长度 int len = sizeof(arr) / sizeof(int); // 待插入的数 int num = 5; // 插入的位置 int pos = -1; // 遍历数组，找到插入的位置 for (int i = 0; i < len; i++) { if (num < arr[i]) { pos = i; break; } } // 如果插入的位置是-1，则插入到数组末尾 if (pos == -1) { arr[len] = num; } else { // 将插入位置后面的元素依次向后移动一位 for (int i = len - 1; i >= pos; i--) { arr[i + 1] = arr[i]; } // 将待插入的数插入到相应位置 arr[pos] = num; } // 输出排序后的数组 for (int i = 0; i < len + 1; i++) { printf("%d ", arr[i]); } return 0; } ``` 这段代码可以实现对已排好序的数组按原来的规律插入一个数。
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值