数组插数

最新推荐文章于 2023-12-26 22:33:16 发布

liu985314848

最新推荐文章于 2023-12-26 22:33:16 发布

阅读量476

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/liu985314848/article/details/42878495

本文介绍了一种算法，在已排序的数组中插入一个数，同时保持数组的有序性。通过遍历数组找到合适的位置进行插入，并对后续元素进行调整。

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

在一组有序数组里插入一数

#include<stdio.h>

#include<string.h>

int

main() 

{

    int

n,q,i,j; 

    scanf("%d",&n);

    int

a[n+1]; 

    for(i=0;i<n;i++)

    scanf("%d",&a[i]);

    scanf("%d",&q);

    for(i=0;i<n;i++)

    {

        if(a[i]>=q)

            {

                for(j=n;j>=i;j--)
 将相同的两个数的第一个保留，再将第二个值后面的每一个数

                a[j]=a[j-1];
都赋值给前一个。

                a[i]=q;

                break;

            }

    }

    if(i==n)

        a[n]=q;

    for(i=0;i<n;i++)

        printf("%d
 ",a[i]);

   printf("%d\n",a[n]);

    return

0; 

}