有已排好序的数组，要求输入数后按原来排序规律插入数组中

最新推荐文章于 2023-06-10 21:17:13 发布
最新推荐文章于 2023-06-10 21:17:13 发布
阅读量4.7k 收藏 2
点赞数 1
文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sherilindas/article/details/50637834
版权
这篇博客介绍如何在已排序的数组中插入一个数，使数组依然有序。通过挖坑和填坑的方法实现，提供了C语言的代码示例。文章讨论了如何处理插入数小于数组最小值的情况，并给出了另一道类似问题的解题思路。
摘要由CSDN通过智能技术生成

有已排好序的数组，要求输入数后按原来排序规律插入数组中，这是题目。

之前在我写的 

改变矩阵元素的位置 中我曾说过，要移动数字，可以先挖一个坑然后将后面的一个个补上，最后在把挖出来的填上

于是我试着用这个思路做了一次，但是挖坑算法给自己挖了个坑，坑了自己，弄了整个晚上。。。

#include<stdio.h>
int main()
{
int i=0,j=0,t=0;
int a[11]={11,15,17,18,1

最低0.47元/天 解锁文章
sherilindas
关注
专栏目录
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_44626925的博客
04-08 5790
方法一：傻的很直接的算法（当然是我脑子最直接想到的，反复用if语句，毫无美感【dog】） 假设数组a[11]（数组中含有10个元素，待会插入一个为防止溢出，故设11个内存空间）已按升序排好，则很容易知道a[0]为最小值,a[9]为最大值，那么插入的数num无非就是三种情况： ①比最小值小或等于最小值。则num的值赋给a[0]，数组原来的元素全部后退一位。很容易想到先把原来数组的值放到一个空数组中（b[11]），num给a[0]赋值完毕后，a[i+1]=b[i]。 ②比最大值大。直接放入数组末尾即可。 ③在最
有一个已排好序的数组，今输入一个数，要求按排序的规律将它插入数组中。
05-23
有一个已排好序的数组，今输入一个数，要求按排序的规律将它插入数组中。
已有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组中
fashi的博客
06-10 3786
已有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组中。题为c基础程序设计（第五版）谭浩强 课后习题第6章第4题。
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语言）
zjq7o3o7的博客
01-03 3386
冒泡排序没有办法解决这个问题则需要换思路，通过对csdn上面大佬的代码，我发现需要使用迭代法（类似，或者称打擂台法）。具体的算法思路为：将插入的数和原数组的数进行一一比较（原数组为升序），当插入数比原数组大时，对原数组的数和插入数进行交换，当比较发现插入数为最大时将数组最后的数设置为插入数。这个问题现在的我没办法解答，询问老师过后，老师的解答为，在排序时数组的长度应是固定的才开始排序，而不是在插入时排序。在循环阶段的冒泡排序，到了要交换数值的地方突然将数全部变为原本的数。
C语言有一个已经排好序的数组，要求输入一个数后，按原来的排序规律将它插入数组中。
热门推荐
weixin_43742177的博客
11-27 4万+
#include&amp;lt;stdio.h&amp;gt; int main() { int a[8]={1,3,5,7,9,11,13},i,j,t,k; scanf(&quot;%d&quot;,&amp;amp;t); for(i=1;i&amp;lt;8;i++) { if(t&amp;gt;a[i-1]&amp;amp;&amp;amp;t&amp;lt;a[i])
有一个从小到大排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
08-05
基础小白
C语言学习之有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组中
✧芝士就是力量*｡٩(ˊᗜˋ*)و✧*｡的博客
05-14 2234
有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组中 #include <stdio.h> void main(){ int a[11]={25,32,65,74,84,92,95,105,113,205}; int x,temp1,temp2,end,i,j; printf("插入前：\n"); for(i=0;i<10;i++){ printf("%5d ",a[i]); } printf("\n");
【C语言】有一个已排好序的数组，要求输入一个数后，按原来的排序的规律将它插入数组中。
柯基的博客
03-07 2734
【C语言】有一个已排好序的数组，要求输入一个数后，按原来的排序的规律将它插入数组中。
3.1 有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中。
m0_74231703的博客
12-13 1121
【代码】3.1 有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中。
c语言：“有一个已排好序的数组，要求输入一个数后，按原来的规律将它插入数组中” 的程序分析及详细代码
qq_64629295的博客
04-05 6316
先来分析思路： 已经排好序的数组，有两种情况，一种是顺序，一种是逆序，由于该数组是自己给出的，所以我们不妨将该数组的顺序设为顺序。 1.我们需要创建一个顺序数组(a[ ])，创建时要注意，我们要确保数组的元素总数比初始化的元素个数多一（因为此处是输入一个数） 2.然后我们应当输入一个数，有三种情况： （1）第一种，这个数大于整个数组的所有元素，由于是顺序排列，所以我们可以直接将该数给直接赋为最后一个元素 （2）第二种是小于最小的元素，第三种是输入的数处于元素大小中间的，在这两种情况下，我们首先..
有一个已排好序的数组 要求输入一个数后 按原来排序的规律将它插入数组中
m0_55028858的博客
08-26 1万+
C语言---有一个已排好序的数组 要求输入一个数后 按原来排序的规律将它插入数组中
有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中
SO WHAT?
06-28 2万+
【描述】 有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中。 【输出示例】 【C语言】 #include int main() { int i, j; int num; scanf("%d", &num); int a[10] = { 240, 105, 98, 82, 66, 27, 18, 9, 1 }; for (i = 0; i < 10;
有一个已排好序的数组，要求输入一个数后，按原来排序的规律将他插入数组中。
AKK188888881的博客
03-01 4424
方法一: #include<stdio.h> int main() { int a[11]={1,4,7,9,23,34,56,65,67,89};//定义一个包含a[0]-a[9]共10位数字的一维数组 int number,i=0,j=0,t1=0,t2=0; scanf("%d",&number); if(number>a[9])//如果输入的数字...
【C语言习题】有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中。
qq_42910355的博客
11-17 4118
有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中。
有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中，谭浩强《c语言程序设计》第六章第四题
立志冲海大
05-30 1万+
题目 本题是谭浩强《c语言程序设计》第六章第二题 题目：用选择法对10个整数排序。 以下是本篇文章正文内容，欢迎朋友们进行指正，一起探讨，共同进步。——来自考研路上的lwj 一、解题思路 思路： //1.选择法是什么？每一趟从待排序的数据中找到最大元素所在的位置，如果该数不在区间末尾，将其与区间最后1个元素进行交换。 //2.可以借助for循环来实现1的叙述： //max = 0; //for (j = 1; j < size; j++) // if (a[max] < a[j]) //
有一个已排好序的数组要求输入一个数后按原来排序的规律将它插入数组中
最新发布
06-28
1. 定义一个已排好序的数组和要插入的数。 2. 使用二分查找的方法找到要插入的位置。具体方法是：定义左右两个指针，分别指向数组的第一个和最后一个元素，然后计算中间位置的下标。比较要插入的数和中间位置的数的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值