第14周 oj 2 输入一个数插入有序数组中

来源:互联网 发布:武汉java 开发前景 编辑:程序博客网 时间:2024/05/16 03:59

问题及代码:

/*Copyright(c)2016,烟台大学计算机学院all rights reserved.作者:曹欣宇完成日期:2016年12月02日指导老师:贺利坚题目描述已有一个已排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中。输入第一行,原始数列。第二行,需要插入的数字。输出  排序后的数列样例输入  1 7 8 17 23 24 59 62 101  50样例输出178172324505962101*/#include <stdio.h>#include <stdlib.h>int main(){    int a[10],i,n,j;    for(i=0;i<=8;i++)        scanf("%d",&a[i]);    scanf("%d",&n);    for(i=8; i>=0; i--)        if(a[i]<n)        {            for(j=9; j>=i+1; j--)                a[j]=a[j-1];            a[i+1]=n;            break;        }    for(i=0;i<=9;i++)        printf("%d\n",a[i]);    return 0;}

运行结果:

知识点总结:

通过学习,进一步掌握了一维数组的用法

学习心得:

题目并不难,但我还是不小心整越界了,最终单步将其终结。

1 0