c语言：“有一个已排好序的数组，要求输入一个数后，按原来的规律将它插入数组中” 的程序分析及详细代码

先来分析思路：已经排好序的数组，有两种情况，一种是顺序，一种是逆序，由于该数组是自己给出的，所以我们不妨将该数组的顺序设为顺序。

1.我们需要创建一个顺序数组(a[ ])，创建时要注意，我们要确保数组的元素总数比初始化的元素个数多一（因为此处是输入一个数）

2.然后我们应当输入一个数，有三种情况：

（1）第一种，这个数大于整个数组的所有元素，由于是顺序排列，所以我们可以直接将该数给直接赋为最后一个元素

（2）第二种是小于最小的元素，第三种是输入的数处于元素大小中间的，在这两种情况下，我们首先要找到比输入的数（num）大的元素，然后用输入的数（num）来代替，而后面的数依次顺延，知道数组的末尾。所以我们可以将这两种情况一并考虑。

接下来对第二种情况的分析：

首先我们将第一个大于num的元素a[j]给找出来

a[j-1]

（a[j]---->n1)<-------num

(n2<----a[j+1])<------n1 n1<-------n2

然后用一个整形变量n1，将a[j]的值赋给n1，然后将num赋给a[j]，以完成占位，然后a[j]的仅存在于n1中，我们需要将其赋给a[j+1],但是又要将a[j+1]的值给取出来，当作下一次循环赋值的初始值，我们就可以有 n2=a[j+1]; a[j+1]=n1;n1=n2;就可以将后面的数依次后延，然后再用循环，将数组的值输出即可。下面是详细的代码

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 ...
ACMNO.20 C语言-插入队列已有一个已排好的9个元素的数组，今输入一个数要求按原来排序的规律将它插入数组中。输入第一行，原始数列。第二行，需要插入的数字。
题目描述已有一个已排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中. 输入第一行,原始数列. 第二行,需要插入的数字. 输出排序后的数列样例输入 1 7 8 17 23 2 ...
已有一个已排好的9个元素的数组，今输入一个数要求按原来排序的规律将它插入数组中。
题目描述已有一个已排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中. 输入第一行,原始数列. 第二行,需要插入的数字. 输出排序后的数列样例输入 1 7 8 17 23 2 ...
C语言编程＞第三周 ⑥ 有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
例题:有一个已经排好序的数组.现输入一个数,要求按原来的规律将它插入数组中. 代码如下: /*程序分析:首先判断此数是否大于最后一个数,然后再考虑插入中间的数的情况,插入后此元素之后的数,依次后移一个 ...
有一个已经排好序的数组，现输入一个数，要求按原来的规律将它插入数组中。——C与C++实现
题目:一个已经排好序的数组,现输入一个数,要求按原来的规律将它插入数组中.(本例中输入的是一个升序的数组) 程序分析: (1)判断输入的数是否大于数组中最后一个元素,如果成立,将输入的数插入数组的末尾 ...
Python Challenge-39 有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
#题目:有一个已经排好序的数组.现输入一个数,要求按原来的规律将它插入数组中. #!/usr/bin/python 3 # -*- coding: UTF-8 -*- #两种方法_Author_ = ...
C++经典算法题-有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
1. 题目题目:有一个已经排好序的数组.现输入一个数,要求按原来的规律将它插入数组中. 2. 分析程序分析:首先判断此数是否大于最后一个数,然后再考虑插入中间的数的情况,插入后此元素之后的数,依次 ...

c语言：“有一个已排好序的数组，要求输入一个数后，按原来的规律将它插入数组中” 的程序分析及详细代码

c语言：“有一个已排好序的数组，要求输入一个数后，按原来的规律将它插入数组中” 的程序分析及详细代码相关推荐

最新文章

热门文章