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

最新推荐文章于 2023-09-01 15:31:58 发布
最新推荐文章于 2023-09-01 15:31:58 发布
阅读量2w 收藏 20
点赞数 5
分类专栏： C 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/u013053957/article/details/46670199
版权

【描述】

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

【输出示例】


【C语言】

#include<stdio.h>
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; i++) {
		if (a[i] <= a[i + 1]) {
			if ((num >= a[i]) && (num < a[i + 1])) {
				for (j = 8; j >= i + 1; j--)
					a[j + 1] = a[j];
				a[i + 1]
最低0.47元/天 解锁文章
C语言学习之有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组中
✧芝士就是力量*｡٩(ˊᗜˋ*)و✧*｡的博客
05-14 2309
有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组中 #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语言，有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中
热门推荐
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
有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中。（c语言）
zjq7o3o7的博客
01-03 3615
冒泡排序没有办法解决这个问题则需要换思路，通过对csdn上面大佬的代码，我发现需要使用迭代法（类似，或者称打擂台法）。具体的算法思路为：将插入的数和原数组的数进行一一比较（原数组为升序），当插入数比原数组大时，对原数组的数和插入数进行交换，当比较发现插入数为最大时将数组最后的数设置为插入数。这个问题现在的我没办法解答，询问老师过后，老师的解答为，在排序时数组的长度应是固定的才开始排序，而不是在插入时排序。在循环阶段的冒泡排序，到了要交换数值的地方突然将数全部变为原本的数。
有一个已排好序的数组 要求输入一个数后 按原来排序的规律将它插入数组中
m0_55028858的博客
08-26 1万+
C语言---有一个已排好序的数组 要求输入一个数后 按原来排序的规律将它插入数组中
C //习题 6.4 有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中。
Made in Code
08-15 3万+
【代码】C //习题 6.4 有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中。
3.1 有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中。
m0_74231703的博客
12-13 1189
【代码】3.1 有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中。
python 有一个已经排好序的数组 现输入一个数，要求按原来的规律将它插入数组中 （示例）
11-14
# 题目： # 有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。 # 分析： # 首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。
有一个从小到大排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
08-05
基础小白
【C语言】-- 有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
最新发布
小人物，大梦想！
09-01 7642
首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后，此元素之后的数，依次后移一个位置。有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
有一个已经排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中
qq_44626925的博客
04-08 5891
方法一：傻的很直接的算法（当然是我脑子最直接想到的，反复用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
有一个已排好序的数组，今输入一个数，要求按排序的规律将它插入数组中。
(4)有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中
yuyuzhang1的博客
08-05 4078
有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中 程序分析：该程序需要实现两个方面：一是需要找到插入的位置，而是需要将插入的位置空出来（插入位置之后数组的每个元素后移）。设置变量i遍历数组元素以找到插入位置，设置变量j移动数组中的元素。 知识点： 后移数组中的元素时需要从最后一个元素开始移动，不能从第一个元素开始移动，这样会覆盖元素本身的值。不能写成一下形式： a[j+1] = a[j]; #include<stdio.h> #include<math.h>
已有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组中
fashi的博客
06-10 4078
已有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组中。题为c基础程序设计（第五版）谭浩强 课后习题第6章第4题。
有一个已经排好序的数组，要求输入一个数后，按原来排序规律将它插入数组中。
weixin_48199671的博客
08-21 1万+
代码: #include <stdio.h> #define N 11 int main(){ //原数组是升序 int a[N]={1,4,6,9,13,16,19,28,40,100}; int n,num; printf(“原数组的数为:\n”); for(n=0;n<N-1;n++) printf("%d “,a[n]); printf(”\n"); printf(“请输入一个数:\n”); scanf("%d",&num); for(n=0;n<=N-2;n+...
有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中，谭浩强《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]) //
有一个已排好序的数组，要求输入一个数后，按原来排序规律将他插入数组。
weixin_51172308的博客
02-09 3703
#include<stdio.h> #include<math.h> #include<string.h> int main() { int a[11]; int x; printf("请输入一个已排好序的数组："); //1 4 6 9 13 16 19 28 40 100 for (int i = 0; i < 10;i++) { scanf_s("%d", &a[i]); printf("...
有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中——C语言
我是张跑跑
07-22 5279
1 概述 有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中。 2 解法 //C程序设计第五版（谭浩强） //章节：第六章 利用数组处理批量数据 //题号：6.4 //题目：有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中。 #include <stdio.h> int main() { int x[100],i,j,n,y; prin...
有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中(C语言)
weixin_43818008的博客
02-04 2135
有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中 idea 对于一个数组a[n]，输入一个数num进行重新排序，再建立一个数组b[n],当a[i]<=num时，b[i]=a[i]，当首次出现a[i]>num时，令b[i]=num,记下此时i的值，此后b[i+1]=a[i] 代码 #include<stdio.h> #include<stdlib....
C语言——有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中
bestGP的博客
05-15 6823
这里定义一个整型数组，数组名为a，此数组可包含8个整型元素，原有7个元素按升序排列，来为大家进行演示。 在代码编写前，必须进行逻辑分析。这里需考虑三种情况： 输入的值小于或等于a[0] 输入的值位于数组中间（也可以与数组中间的值相等） 输入的值大于或等于a[6] 考虑完这些情况，就可以进行代码编写了。 #include<stdio.h> int main() { int a[...
有一个已排好序的数组要求输入一个数后按原来排序的规律将它插入数组中
06-28
### 回答1： 可以使用二分查找的方法来找到要插入的位置，然后将该数插入到数组中。具体步骤如下： 1. 定义一个已排好序的数组和要插入的数。 2. 使用二分查找的方法找到要插入的位置。具体方法是：定义左右两个指针，分别指向数组的第一个和最后一个元素，然后计算中间位置的下标。比较要插入的数和中间位置的数的大小，如果要插入的数比中间位置的数小，则将右指针移动到中间位置的左边一个位置；如果要插入的数比中间位置的数大，则将左指针移动到中间位置的右边一个位置。重复以上步骤，直到左指针和右指针相遇，此时左指针所指的位置就是要插入的位置。 3. 将要插入的数插入到数组中。具体方法是：从要插入的位置开始，将该位置及其后面的元素向后移动一个位置，然后将要插入的数放到要插入的位置上。 4. 输出插入后的数组。 示例代码如下： ```python # 定义已排好序的数组和要插入的数 arr = [1, 3, 5, 7, 9] num = 4 # 使用二分查找找到要插入的位置 left, right = 0, len(arr) - 1 while left <= right: mid = (left + right) // 2 if num < arr[mid]: right = mid - 1 else: left = mid + 1 pos = left # 将要插入的数插入到数组中 arr.insert(pos, num) # 输出插入后的数组 print(arr) ``` 输出结果为：[1, 3, 4, 5, 7, 9]。 ### 回答2： 要将一个数插入已经排好序的数组中，需要遵循一定的插入规则以保证数组继续保持有序性。插入规则如下： 1. 找到插入位置：从数组的起始位置（一般为0）开始，依次比较数组中的每一个元素，直到找到第一个大于要插入的数的元素位置。 2. 插入元素：找到插入位置后，将要插入的数插入到数组中该位置的前面，同时将该位置后面的元素依次向后移动一个位置。 3. 数组排序：插入完成后，需要检查是否仍然保持有序性，如果插入后破坏了原有的顺序，需要进行排序。 下面是一段将一个数插入有序数组的示例代码： int insert(int arr[], int len, int num) { int i = 0; int j = 0; int k = 0; // 找到插入位置 for(i=0; i<len; i++) { if(num < arr[i]) { break; } } // 插入元素后移动其它元素 for(k=len; k>i; k--) { arr[k] = arr[k-1]; } // 插入新元素 arr[i] = num; return 0; } 该函数的实现中，在插入位置后，还需要将插入位置后面的元素依次移动一位，这可以使用循环实现，从数组的最后一个位置开始，逐个向前移动元素，知道找到插入位置。 总之，将一个数插入到有序数组中，需要遵循一定的插入规则，并且还要保证插入后继续保持有序性。这需要我们仔细考虑插入的过程，并编写相应的代码来实现。 ### 回答3： 假设我们有一个已排好序的数组arr=[1,2,4,5,6,8]，我们现在需要将数字3插入到数组中。这个问题可以通过以下步骤解决： 1. 遍历数组，找到第一个比插入数值大的数字的位置。 在这个例子中，我们可以通过遍历数组，找到数字4的位置比插入数字3大，因此我们需要将数字3插入到数字4之前的位置。 2. 将所有比插入数值大的数字后移一位。 在这个例子中，数字4到8都比插入数字3大，因此我们需要将它们都后移一位，为数字3腾出位置。 3. 将插入数值放到空出来的位置。 此时，空出来的位置就是数字4原来的位置，我们需要将数字3放到这个位置。 因此，最终数组变成了arr=[1,2,3,4,5,6,8]，其中数字3被成功插入到数组中，并按原始排序规则排列。 实现该算法的代码如下： ``` int insert(int num, int[] arr) { int i, j; for (i = 0; i < arr.length; i++) { if (arr[i] > num) { break; } } for (j = arr.length - 1; j >= i; j--) { arr[j + 1] = arr[j]; } arr[i] = num; return arr.length + 1; } ``` 此代码将插入的数字作为参数num，将当前数组作为参数arr传递，使用两个循环来插入数字并移动其他数字。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值