王朝在按照一定顺序排列的数组插入一个数

最新推荐文章于 2024-04-17 08:35:42 发布

原创最新推荐文章于 2024-04-17 08:35:42 发布 · 583 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的C语言程序，该程序实现了一个功能：在一个已排序的整数数组中找到合适的位置插入一个新的数值，并保持数组的有序状态。通过示例输入和输出展示了程序的工作流程。

#include <stdio.h>
int main()
{
    int a[10];
    int n,i,j,k;
    for(i=0; i<9; i++)
        scanf("%d",&a[i]);
    scanf("%d",&n);
    for(i=0; i<9; i++)
    {
        if(n>a[i]&&n<a[i+1])//在有序数列中判断其所在大位置。
        {

            for(k=j=9; j>i+1; j--)//多定义个数k防止出现误差。
            {
                a[j]=a[k-1];//依次向后退一个位
                k--;
            }
            a[i+1]=n;//空出来的位置为n所在位置。
            break;
        }
    }
    for(i=0; i<10; i++)
        printf("%d\n",a[i]);
    return 0;
}