有序序列插入一个数

最新推荐文章于 2024-07-15 19:39:34 发布

你只能做我的公主.

最新推荐文章于 2024-07-15 19:39:34 发布

阅读量929

点赞数 1

分类专栏：题文章标签： c语言

本文链接：https://blog.csdn.net/weixin_60359155/article/details/121777123

版权

这篇博客介绍了如何在一个已排序的数字序列中插入一个新数字，保持序列的升序排列。通过从后往前遍历数组，找到合适的位置插入新数，确保序列不被破坏。

摘要由CSDN通过智能技术生成

1.题目

2.思路

3.代码实现

1、题目要求

有一个有序数字序列，从小到大排序，将一个新输入的数插入到序列中，保证插入新数后，序列仍然是升序。

2、思路

用一个数组先接收一组有序数字的数列，从后往前遍历，与需要插入的数字比较如果大

于插入的数字就将数组的数字向后一移位直到数组内的元素不在大于插入的数字，将需要插

入的数组放在他应该在的位置上。由于是从后往前遍历的，只要将需要插入的数字放进位置

前面数组的元素并没有发生改变。所以前面不用动，通过遍历数组打印出来即可

3、代码实现

#include <stdio.h>
int main()
{
    int n = 0;
    scanf("%d", &n);//首先要输入总共有几个元素.
    int arr[50] = { 0 };
    int i = 0;//数组的下标
    for (i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
    }
    int c = 0;//需要插入的数据
    scanf("