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

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)//数列是升序排，找到比x大的那么这里的i位置就是x插入的位置{for(int j=n;j>i;j--)//从i-n将每个数往后移位，给x腾出位置{a[j]=a[j-1];}a[i]=x;//移动完毕，将x放入i的位置break;//这里将插入的x放入位置后记得跳出循环}}for(int i=0;i<n+1;i++){printf("%d ",a[i]);}
}

这里要输入的是三行：个数，输入的数组（一定要是升序），要插入的数字x。

先找到比x大的第一个数，那么i就是x的位置，这里重点是将x放入位置后要break掉整个进程，否否则将会继续查找下去。

这里我还想过一种思路，就是将要插入的数字先放入整个数组中，然后再对整个数组进行排序，有编译成功，但是这种时间复杂度相对会高点。

C语言——有一个已经排好序的数组，要求输入一个数后，按原来顺序的规律将它插入数组中。相关推荐

C语言学习之有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组中
有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组中 #include <stdio.h> void main(){int a[11]={25,32,65,74,84,9 ...
有一个已排好序的数组要求输入一个数后按原来排序的规律将它插入数组中
有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组中思路:先定义一个数组,留出一个位置,给输入的那个数一个地方.然后分两种情况: 1:输入的数比最大的数小,两两交换位置,直到大于相 ...
有一个已排好序的数组，要求输入一个数后，按原来排序规律将他插入数组。
#include<stdio.h> #include<math.h> #include<string.h> int main() { int a[11]; ...
c语言：“有一个已排好序的数组，要求输入一个数后，按原来的规律将它插入数组中” 的程序分析及详细代码
先来分析思路: 已经排好序的数组,有两种情况,一种是顺序,一种是逆序,由于该数组是自己给出的,所以我们不妨将该数组的顺序设为顺序. 1.我们需要创建一个顺序数组(a[ ]),创建时要注意,我们要确保数 ...
有一个已经排好序的数组，要求输入一个数后，按原来排序规律将它插入数组中。
代码: #include <stdio.h> #define N 11 int main(){//原数组是升序int a[N]={1,4,6,9,13,16,19,28,40,100};i ...
C语言编程＞第三周 ⑥ 有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
例题:有一个已经排好序的数组.现输入一个数,要求按原来的规律将它插入数组中. 代码如下: /*程序分析:首先判断此数是否大于最后一个数,然后再考虑插入中间的数的情况,插入后此元素之后的数,依次后移一个 ...
4.19 C语言练习（已有一个已正序排好的9个元素的数组，今输入一个数要求按原来排序的规律将它插入数组中）
[练习] 题目要求:已有一个已正序排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中. 输入:第一行,原始数列. 第二行,需要插入的数字. 输出:排序后的数列例如:输入:1 7 8 ...
ACMNO.20 C语言-插入队列已有一个已排好的9个元素的数组，今输入一个数要求按原来排序的规律将它插入数组中。输入第一行，原始数列。第二行，需要插入的数字。
题目描述已有一个已排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中. 输入第一行,原始数列. 第二行,需要插入的数字. 输出排序后的数列样例输入 1 7 8 17 23 2 ...
有一个已经排好序的数组，现输入一个数，要求按原来的规律将它插入数组中。——C与C++实现
题目:一个已经排好序的数组,现输入一个数,要求按原来的规律将它插入数组中.(本例中输入的是一个升序的数组) 程序分析: (1)判断输入的数是否大于数组中最后一个元素,如果成立,将输入的数插入数组的末尾 ...
Python Challenge-39 有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
#题目:有一个已经排好序的数组.现输入一个数,要求按原来的规律将它插入数组中. #!/usr/bin/python 3 # -*- coding: UTF-8 -*- #两种方法_Author_ = ...

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

C语言——有一个已经排好序的数组，要求输入一个数后，按原来顺序的规律将它插入数组中。相关推荐

最新文章

热门文章