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

最新推荐文章于 2024-07-31 22:08:14 发布

原创最新推荐文章于 2024-07-31 22:08:14 发布 · 6k 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

C 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，该程序实现了将一个新数字插入已排序的整数数组中的功能。程序提供了两种插入方法：一种用于升序数组，另一种用于降序数组。用户首先输入一个已排序的10个数字组成的数组，然后输入一个新数字，程序会根据数组的排序方式自动选择合适的插入方法，并显示插入新数字后的数组。

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

写的不好，您多担待。

#include<stdio.h>
void btos(int a[], int n)//从大到小的顺序
{
    int i, j; 
    for (i=9; i>=0; i--)
    {
        if (n <= a[i])
        {
            for (j=9; j>=i+1; j--)
            a[j+1] = a[j];
            a[i+1] = n;
            return;
        }
    }
            for (j=9; j>=0; j--)
            a[j+1] = a[j];
            a[0] = n;
            return;
}

void stob(int a[], int n)//从小到大的顺序
{
    int i, j; 
    for (i=9; i>=0; i--)
    {
        if (n >= a[i])
        {
            for (j=9; j>=i+1; j--)
            a[j+1] = a[j];
            a[i+1] = n;
            return;
        }
    }
            for (j=9; j>=0; j--)
            a[j+1] = a[j];
            a[0] = n;
            return;

}
int main(int argc, char *argv[])
{
    int a[11] = {0};
    int i, num;
    printf("请输入一个排好顺序的10个数字\n");
    for (i=0; i<10; i++)
    scanf("%d", &a[i]);
    for (i=0; i<10; i++)
    printf("%d ", a[i]);
    printf("\n");
    printf("输入一个数，按原来的规律插入数组中\n");
    scanf("%d", &num);
    if (a[0] >= a[9])
    btos(a, num);
    else
    stob(a, num);
    for (i=0; i<11; i++)
    printf("%d ", a[i]);
    printf("\n");

}