数组练习题:输入某整数x，将x的值插入到由N-1个整数组成的有序数列中

最新推荐文章于 2022-11-13 14:35:32 发布

DJevon

最新推荐文章于 2022-11-13 14:35:32 发布

阅读量387

点赞数 1

分类专栏： c语言学习 C练习题文章标签： c语言动态规划

本文链接：https://blog.csdn.net/djevon/article/details/121401597

版权

C练习题同时被 2 个专栏收录

9 篇文章 2 订阅

订阅专栏

c语言学习

7 篇文章 1 订阅

订阅专栏

题目7:输入某整数x，将x的值插入到由N-1个整数组成的有序数列中

源代码:

#include <stdio.h>
int main()
{
    int n, i, t, j;//n:项数,i,j是循环变量
    int x;//插入的数字
    printf("please input the length of the array:");
    scanf("%d", &n);
    int a[n ];
    for (i = 0; i < n; i++)
        scanf("%d", &a[i]); 
    for (j = 0; j < n-1; j++)//冒泡法将输入的数组中的元素排列顺序
       {
         for (i = 0; i < n -1- j; i++)
           {
            if (a[i] > a[i + 1])
            {
                t = a[i];
                a[i] = a[i + 1];
                a[i + 1] = t;
            }
           }
       } 
   printf("please input the volum of x:\n");//输入要插入的数 
     scanf("%d", &x);
   int loc = 0;//确定要插入的位置
    for (i = 0; i < n - 1; i++)
    {
        if (a[i] >= x) break;   
    }
    loc = i;
    for (i = n - 1; i >= loc; i--)//逆序向后移动每一个元素,并为x腾开位置
    {
        a[i + 1] = a[i]; 
    }
    a[loc] = x;
    printf("the new array is:");
    for (i = 0; i < n+1; i++)//插入一个元素，组数长度增1
    {
        printf("%3d", a[i]);
    }
    printf("\n");
    return 0;
}

运行结果: