1 题目

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

2 分析

对于一个有序的数组，要插入一个数，并保持依然有序，方法是从后往前比较，若插入的数小于比较的数，那么比较的数往后移，直至遇到插入的数大于比较的数为止，此时将该数插到此位置。

3 实现

#include <stdio.h>void insert(int A[], int n, int x)
{int i;for (i = n - 1; i >= 0; i--) {if (A[i] > x) {A[i + 1] = A[i]; // 当比较的数比x大时，将其后移} else {break; // 确定出x要插入的位置}}A[i + 1] = x; // 将x插入到数组中
}int main(void)
{int n = 8; // 初始数组大小为8int x = 5; // 要插入的数为5int A[20] = {1, 2, 3, 4, 6, 7, 8, 9};insert(A, n, x);for (int i = 0; i < n + 1; i++) {printf("%d ", A[i]);}return 0;
}

4 运行结果

1 2 3 4 5 6 7 8 9

C语言经典例39-在有序数组中插入一个数相关推荐

C语言向有序数组中插入一个数使该数组仍保持有序
C语言向有序数组中插入一个数使该数组仍保持有序 #include<stdio.h> int main() { int n,i,j,t,k; printf("您喜欢 ...
c语言自动输入新数组,c语言向有序数组中插入一个数，保持原顺序不变，将新数组输出...
#include"stdafx.h" #include intmain() { intm,n,i,j,h; inta[17]={1,5,9,14,23,34,45,56,67,78 ...
【C语言】在有序数组中插入一个数，保证它依然有序
#include<stdio.h> int main() {int a[100] = { 1,3,5,6,10,15,20 };int key, i, j;printf("请输入 ...
C语言在一个排好序的数组中插入一个数，按序输出。
#include<stdio.h> void main() { int a[4]={1,4,7}; int t,y; printf("以前数组为"); for(int ...
C语言：向一个有序数组中插入一个数据，并保持数组的有序性。
C语言:向一个有序数组中插入一个数据,保持数组的有序性. #include <stdio.h> //向一个有序数组中插入一个元素,重新实现有序,并输出. int main() {//注意数 ...
有序数组中插入元素依然保持有序
有序数组中插入元素依然保持有序如何在一个有序数组中插入元素,使得数组依然保持有序,废话不多说直接上代码(C/C++) 如何在一个有序数组中插入元素,使得数组依然保持有序,废话不多说直接上代码(C/C ...
C语言数组中插入一个数
题目要求:在一个已按升序排列的数组中插入一个数,插入后,数组仍然按照升序排列,已知升序数组为{1,2,4,6,8,9,12,15,149,156} 第一种方法: 要插入一个数,先随便用一个数去代替它的 ...
循环有序数组中查找某个数
循环有序数组中查找某个数利用二分查找, 一个循环有序数组从中间切分,一定分成一个有序数组和一个循环有序数组,由于循环有序数组不容易判断,我们只需判断哪一边是有序数组以及target是不是在有序数组 ...
实验报告幻方，数组的排序和向数组中插入某个数
数学与计算机学院程序设计实验报告年级 11级数电二班学号2011435058 姓名魏珊珊成绩______ 专业电气信息类计算机类实验地点主楼402 指导教师石强实验题目学习数 ...

C语言经典例39-在有序数组中插入一个数

目录

1 题目

2 分析

3 实现

4 运行结果

C语言经典例39-在有序数组中插入一个数相关推荐

最新文章

热门文章