牛骨文教育服务平台(让学习变的简单)
博文笔记

第十四周OJ(2)输入一个数插入有序数组中

创建时间:2016-12-01 投稿人: 浏览次数:613

/*

烟台大学计算机与控制工程学院

All  rights  reserved.

作者:汪莹莉

完成时间:2016年12月01日

题目描述

已有一个已排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中。

输入

第一行,原始数列。第二行,需要插入的数字。

输出

排序后的数列

样例输入

1 7 8 17 23 24 59 62 101
50

样例输出

1
7
8
17
23
24
50
59
62
101


编译的程序:

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int i,t;
    int a[10];
    for(i=0; i<9; i++)
    scanf("%d",&a[i]);
    scanf("%d",&t);
    i=8;
    while(i>=0&&a[i]>t)
    {
        a[i+1]=a[i];
        i--;
    }
    i++;
    a[i]=t;
    for(i=0; i<10; i++)
        printf("%d
",a[i]);
    return 0;
}

运行结果:

知识点总结:定义i的值为八,编号是从0开始,共有九个数,当插入的数字小于已有的数字时,比他大的数组的编号加上一,而当初的i值的位置由插入的数字代替。

学习心得:对于数组,不管是输入还是输出都用到for 语句


声明:该文观点仅代表作者本人,牛骨文系教育信息发布平台,牛骨文仅提供信息存储空间服务。