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

最新推荐文章于 2024-07-01 02:25:02 发布
最新推荐文章于 2024-07-01 02:25:02 发布
阅读量595 收藏 7
点赞数 3
分类专栏： 谭浩强C程序设计（第四版）练习题 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ajwx_1127/article/details/106949108
版权
本文介绍如何在已排序的C语言数组中插入一个新数字，并保持原有排序。通过理解排序规律，可以有效地找到新数字的合适位置并进行插入操作。
摘要由CSDN通过智能技术生成 
#include <stdio.h>
int main()
{
   
	int a[6]={
   4,18,23,25,36};
	int i,j,t,p;
	printf("已知5位数按从小到大顺序排列依次为：\n");
	for(i=0;i<5;i
最低0.47元/天 解锁文章
ajwx_1127
关注
专栏目录
javase学习笔记，学习时间一个月，发布笔记进度1/3
m0_60726300的博客
04-10 1875
1. Java基本语法 1.1 语言概述 1.1.1 整体语言概述 1.1.2 Java语言概述 1.1.2.1 基础常识 软件：即一系列按照特定顺序组织的计算机数据和指令集合。分为系统软件和应用软件 系统软件：Windows，mac os，linux，unix，android，ios，… 应用软件：word，ppt，画图板 人机交互方式：图形化界面vs命令行方式 应用程序=算法+数据结构 1.1.2.2 计算机语言的发展迭代史 第一代：机器语言 第二代：汇编语言 第三代：高级语言 面向过程：C，P
有一个已排好序的数组，今输入一个数，要求按排序的规律将它插入数组中。
05-23
有一个已排好序的数组，今输入一个数，要求按排序的规律将它插入数组中。
有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入到数组中。 假设数组长度为10，数组中前9个数（这9个数要求从键盘上输入，输入时要满足自小到大的输入顺序）已经按从小到大进行排序。
呢喃
03-07 5560
题目描述： 有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入到数组中。假设数组长度为10，数组中前9个数（这9个数要求从键盘上输入，输入时要满足自小到大的输入顺序）已经按从小到大进行排序。然后再从键盘上输入一个整数，将此整数插入到前有序的9个数中，使得最终的10个数依然是从小到大有序的。 输入 第一行输入以空格分隔的9个整数数，要求按从小到大的顺序输入。第二行输入一个整数。 输出 ...
有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中
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;
有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中。（c语言）
zjq7o3o7的博客
01-03 3388
冒泡排序没有办法解决这个问题则需要换思路，通过对csdn上面大佬的代码，我发现需要使用迭代法（类似，或者称打擂台法）。具体的算法思路为：将插入的数和原数组的数进行一一比较（原数组为升序），当插入数比原数组大时，对原数组的数和插入数进行交换，当比较发现插入数为最大时将数组最后的数设置为插入数。这个问题现在的我没办法解答，询问老师过后，老师的解答为，在排序时数组的长度应是固定的才开始排序，而不是在插入时排序。在循环阶段的冒泡排序，到了要交换数值的地方突然将数全部变为原本的数。
有一个已经排好序的数组，今输入一个数，要求按照原来排序的规律将它插入数组中
一只睡不醒的猪
01-19 2万+
有一个已经排好序的数组，今输入一个数，要求按照原来排序的规律将它插入数组中 假设原数组是按照升序进行排序，那么需要将输入的值进行挨个比较，从第一个数开始，若小于输入的数，则和下一个数比较，直到大于输入的数，则将输入的值放在该位置，从大于他的数起往后移一位。 #include&lt;stdio.h&gt; int main() { int a[10]={1,3,5,7,9,11,13,15,17,...
《算法导论》第三版第6章 堆排序 练习&思考题 个人答案
张劲声的博客
01-03 2465
思考题 6-1 （用插入的方法建堆） a. 解：否；假设输入数据为1，2，3…… b. 证明思路：MAX_HEAP_INSERT是一个Θ(lgn)的操作，并需要调用Θ(n)次。 6-2 （对d叉堆的分析） a. 解： PARENT(i) = ⌊i/d⌋，当i mod d = 0, 1 PARENT(i) = ⌈i/d⌉，当i mod d = 2, … , d-1 CHILD(i) = di-d+2...
[Flink]一、Flink1.13
最新发布
weixin_44428807的博客
07-01 950
1. Flink简介1.1 Flink的起源和设计理念flink项目的核心目标：数据流上的有状态计算（Stateful Computations over Data Streams)。时间驱动：来一个事件处理一个事件；流处理的流水线；流&批数据分析具体定位是：Apache Flink 是一个框架和分布式处理引擎，用于对无界和有界数据流进行有状态计算。Flink 被设计在所有常见的集群环境中运行，以内存执行速度和任意规模来执行计算。1.2 Flink的应用。
算法导论-第六章堆排序
c菜鸡的博客
07-23 226
假设在第i 次迭代之前，循环不变式为真。那么此时子数组A[1..i] 包含了整个数组A[1..n] 中最小的i个元素，并且A[1..i]是一个最大堆，因此A[1] 保存了子数组A[1..i]中的最大元素，也就是整个数组A[1..n] 中第n−i+1大的元素（有n−i 个元素比它大，所以按从大到小顺序，它是第
输入一个任意长度的数组，再对数组排序程序
12-17
输入一个数组，数组的长度有用户输入，然后再一次输出数组的元素。
有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。没事写写程序，增加点点数。
donghailiuyin的专栏
05-12 2425
#include "iostream.h"void print_(int a[]){ //int *b=a; for(int i=0;i {  cout }}int main(){ int a[11]={1,4,6,9,13,16,19,28,40,100}; int insert; int k=0;    for(int i=0;i {  cout }    cout cin>>inse
使用二分查找向一个有序数组中插入一个数据
weixin_30521161的博客
12-07 335
折半查找法找到一个元素在数组中的下标 * @param arr 数组 * @param key 要查找的元素 * @return 找到则返回元素在数组中的下标，如果没找到，则返回这个元素在有序数组中的位置 * 如：[1,4,6,7,10,11,15]，查找8在数组中的位置，如果存在则返1，不存在则返回在7这个下标+1的这个位置上，　　也就是说在返回10所在位置上的下标 ...
习题 6.4 有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中。
chenlang2015的博客
03-04 9508
C程序设计 （第四版） 谭浩强 习题6.4 个人设计 习题 6.4 有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中。 #include&lt;stdio.h&gt; int main() { int a[11]={1,4,6,9,13,16,19,28,40,100}; int temp,i=0,j=0; ...
简单的使用二分查找法（有序数组）
qq_43600938的博客
04-25 969
在主函数中实现二分查找法 #include<stdio.h> #include<stdlib.h> int main() { int arr[] = {1,2,3,4,5,6,7,8,9,10}; int k = 7; int left = 0; int right = sizeof(arr)/sizeof(arr[0])-1; while(left<...
leetcode刷题之二分查找法
Galen_xia的博客
01-08 474
二分法 基本思想：设数据是按升序排序的，对于给定值key，从序列的中间位置k开始比较，如果当前位置arr[k]值等于key，则查找成功；若key小于当前位置值arr[k]，则在数列的前半段中查找,arr[low,mid-1]；若key大于当前位置值arr[k]，则在数列的后半段中继续查找arr[mid+1,high]，直到找到为止。 时间复杂度：O(log(n)) #（以2为底数）。 注意...
有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中，已解决
qq_41348629的博客
09-22 1478
#include <stdio.h> int main(void) { int a[10]; int i,j,temp1,temp2,num,end; printf("请输入十个数：\n"); for(i=0;i<10;i++)//输入10个数 { scanf("%d",&a[i]); } end=a[9];//令最后一个给end 目的是下面判断插入的数跟最后一个数谁大谁小 printf("\n"); printf("输出10个数：\n"); for(i=0;
C //习题 6.4 有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中。
热门推荐
Made in Code
08-15 3万+
【代码】C //习题 6.4 有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中。
读取若干个整数，将其中大于平均值的前五个存储到一维数组中，要求利用指针完成上述功能
06-10
好的，这是一个比较典型的指针练习题。我来帮你解答。 首先，我们需要先读取若干个整数并计算它们的平均值。代码如下： ```c++ #include <iostream> using namespace std; int main() { const int MAX_SIZE = 50; int arr[MAX_SIZE]; int n, sum = 0; double avg; cout << "请输入整数个数 n（不超过 " << MAX_SIZE << " 个）：" << endl; cin >> n; cout << "请输入 " << n << " 个整数：" << endl; for (int i = 0; i < n; i++) { cin >> arr[i]; sum += arr[i]; } avg = (double)sum / n; cout << "平均值为：" << avg << endl; return 0; } ``` 接下来，我们需要找出大于平均值的前五个数，并存储到一维数组中。代码如下： ```c++ #include <iostream> using namespace std; int main() { const int MAX_SIZE = 50; int arr[MAX_SIZE]; int n, sum = 0; double avg; cout << "请输入整数个数 n（不超过 " << MAX_SIZE << " 个）：" << endl; cin >> n; cout << "请输入 " << n << " 个整数：" << endl; for (int i = 0; i < n; i++) { cin >> arr[i]; sum += arr[i]; } avg = (double)sum / n; cout << "平均值为：" << avg << endl; int count = 0; int* p = arr; int result[5]; while (count < 5 && p < arr + n) { if (*p > avg) { result[count] = *p; count++; } p++; } cout << "大于平均值的前五个数为：" << endl; for (int i = 0; i < 5; i++) { cout << result[i] << " "; } cout << endl; return 0; } ``` 上述代码中，我们利用指针 `p` 遍历整个数组 `arr`，找出大于平均值的前五个数，并存储到数组 `result` 中。需要注意的是，我们在遍历数组时需要判断 `p` 是否越界，即 `p < arr + n`。 希望这个例子能够帮助到你，如果你还有其他问题，可以继续问我。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值