提高项目23-有序数组中插入数据（函数版）

最新推荐文章于 2024-06-14 13:07:55 发布

原创

最新推荐文章于 2024-06-14 13:07:55 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #代码 #函数

本文介绍如何通过C语言编写一个名为insert的函数，该函数用于在已排序的数组中插入数据，保持数组有序。文章提供了一个main函数示例，期待读者完成insert函数的实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

任务和代码：有一个足够“大”的数组a，其中已经存储了n个呈升序排列的数据。调用函数insert(a, n, m)，可以将数m插入到a中的合适位置，使其仍然保持升序，并且返回值为数组中有效数字的个数（即原先的n加1）。
　　例如，若a中数据为1 7 8 17 23 24 59 62 101，n=9，需要插入的数字m为50，调用函数insert(a, n, m)后，a中数据为1 7 8 17 23 24 50 59 62 101，n=10。

　　下面给出了调用函数insert的main函数，请写出insert函数来，实现上述功能。

/*
文件名：main.c
作者：小风景
完成日期：2016.7.5
问题描述：有一个足够“大”的数组a，其中已经存储了n个呈升序排列的数据。调用函数insert(a, n, m)，可以将数m插入到a中的合适位置，使其仍然保持升序，并且返回值为数组中有效数字的个数（即原先的n加1）。
　　例如，若a中数据为1 7 8 17 23 24 59 62 101，n=9，需要插入的数字m为50，调用函数insert(a, n, m)后，a中数据为1 7 8 17 23 24 50 59 62 101，n=10。
　　下面给出了调用函数insert的main函数，请写出insert函数来，实现上述功能。
程序输出：
*/

#include <stdio.h>
#define N 20

int insert(int a[], int n, int m);

int main()
{
    int a[N]= {1, 7, 8, 17, 23, 24, 59, 62, 101};
    int i, n=9;
    int m =50;
    n = insert(a, n, m);   //在长度为n的a数组中插入m，使仍保持有序
    for(i=0; i<n; ++i)
        printf("%d ", a[i]);
    printf("\n");
    return 0;
}

int insert(int a[], int n, int m)
{
    int i = n - 1;