有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组中——C语言
1 概述
有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组中。
2 解法
//C程序设计第五版(谭浩强)
//章节:第六章 利用数组处理批量数据
//题号:6.4
//题目:有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组中。
#include <stdio.h>
int main()
{int x[100],i,j,n,y;printf("请输入数组元素的个数(100以内):");scanf("%d",&n);printf("请输入排好序的一串数字(可升可降):\n");for(i=0;i<n;i++)scanf("%d",&x[i]);printf("请输入您要插入的数: ");scanf("%d",&y);if(x[0]<x[1]) // 输入数组按照升序排列{for(i=0;i<n;i++) // 从前往后依次寻找,直到找到比他大的数为止 if(y<x[i]) break; // 找到跳出 for(j=n;j>=i;j--) //从插入位置后一位开始,每一个元素向后移一个位置 x[j]=x[j-1]; // 这里需要逆序做,一个一个的往后挪 x[i]=y; // 第i个位置就是 }if(x[0]>x[1]) //该数组按降序排列 {for(i=0;i<n;i++)if(y>x[i]) // 降序是同样的思路,只是这里找的是比他小的数为止 break;for(j=n;j>=i;j--) //从插入位置后一位开始,每一个元素向后移一个位置 x[j]=x[j-1];x[i]=y;}printf("插入后的新数组:\n");for(i=0;i<=n;i++)printf("%d ",x[i]);return 0;}
有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组中——C语言相关推荐
- C语言学习之有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组中
有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组中 #include <stdio.h> void main(){int a[11]={25,32,65,74,84,9 ...
- 有一个已排好序的数组 要求输入一个数后 按原来排序的规律将它插入数组中
有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组中 思路:先定义一个数组,留出一个位置,给输入的那个数一个地方.然后分两种情况: 1:输入的数比最大的数小,两两交换位置,直到大于相 ...
- 4.19 C语言练习(已有一个已正序排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中)
[练习] 题目要求:已有一个已正序排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中. 输入:第一行,原始数列. 第二行,需要插入的数字. 输出:排序后的数列例如:输入:1 7 8 ...
- 已有一个已排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中。
题目描述 已有一个已排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中. 输入 第一行,原始数列. 第二行,需要插入的数字. 输出 排序后的数列 样例输入 1 7 8 17 23 2 ...
- ACMNO.20 C语言-插入队列 已有一个已排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中。 输入 第一行,原始数列。 第二行,需要插入的数字。
题目描述 已有一个已排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中. 输入 第一行,原始数列. 第二行,需要插入的数字. 输出 排序后的数列 样例输入 1 7 8 17 23 2 ...
- c语言:“有一个已排好序的数组,要求输入一个数后,按原来的规律将它插入数组中” 的程序分析及详细代码
先来分析思路: 已经排好序的数组,有两种情况,一种是顺序,一种是逆序,由于该数组是自己给出的,所以我们不妨将该数组的顺序设为顺序. 1.我们需要创建一个顺序数组(a[ ]),创建时要注意,我们要确保数 ...
- 有一个已经排好序的数组,现输入一个数,要求按原来的规律将它插入数组中。——C与C++实现
题目:一个已经排好序的数组,现输入一个数,要求按原来的规律将它插入数组中.(本例中输入的是一个升序的数组) 程序分析: (1)判断输入的数是否大于数组中最后一个元素,如果成立,将输入的数插入数组的末尾 ...
- Python Challenge-39 有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
#题目:有一个已经排好序的数组.现输入一个数,要求按原来的规律将它插入数组中. #!/usr/bin/python 3 # -*- coding: UTF-8 -*- #两种方法_Author_ = ...
- C++经典算法题-有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
1. 题目 题目:有一个已经排好序的数组.现输入一个数,要求按原来的规律将它插入数组中. 2. 分析 程序分析:首先判断此数是否大于最后一个数,然后再考虑插入中间的数的情况,插入后此元素之后的数,依次 ...
- C语言编程>第三周 ⑥ 有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
例题:有一个已经排好序的数组.现输入一个数,要求按原来的规律将它插入数组中. 代码如下: /*程序分析:首先判断此数是否大于最后一个数,然后再考虑插入中间的数的情况,插入后此元素之后的数,依次后移一个 ...
最新文章
- 相较神经网络,大名鼎鼎的傅里叶变换,为何没有一统函数逼近器?答案在这...
- 11.python并发入门(part8 基于线程队列实现生产者消费者模型)
- client高性能组件化框架React简单介绍、特点、环境搭建及经常使用语法
- 本地图片转base64_从一道面试题说起:GET 请求能传图片吗?
- 【深度学习】Transformer 向轻量型迈进!微软与中科院提出两路并行的 Mobile-Former...
- mvc:default-servlet-handler /说明
- python做自动化控制postman_使用postman+newman+python做接口自动化测试
- 如何重做计算机系统软件,电脑卡如何一键重做Win7旗舰版
- php删除一张表数据的时候 把另一张表的数据也删除,剔除第一张表的数据时,修改第二张表的相关字段的数值...
- python 绘图 hist bin参数_Python-hist,distplot bin宽度不一致问题的解决方案
- LeetCode (73): Set Matrix Zeroes
- 哇,原来CPDA数据分析师证书的好处这么多
- cvtColor使用
- 基于ssm的自动化办公oa系统的设计
- SoftIce基础入门
- 用计算机用语说唯美的话,100句唯美说说qq空间句子合集
- python列表转化为数字信号的过程_如何用python写一个简单的数字信号处理计算器(文章末公开代码)?...
- centos6.5配置静态IP 时,出现BCAST不能设置的问题
- 探索TiDB Lightning源码来解决发现的bug
- PHP Class SoapClient not found解决方法