第十四周 oj训练 输入一个数插入有序数组中

Copyright (c) 2016 烟台大学计算机与控制工程学院
All rights reserved.
文件名称：test.cpp
作者：何定钦
完成日期：2016年12月6日
题目描述：
    已有一个已排好的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 a[10],x,i,j;
    for(i=0; i<9; i++)
        scanf("%d",&a[i]);
    scanf("%d",&x);
    a[9]=a[8];
    for(i=7; i>=0; i--)
        a[i+1]=a[i];
    a[0]=x;
    for(i=0; i<10; i++)
    {
        if(a[i]>a[i+1])
        {
            j=a[i];
            a[i]=a[i+1];
            a[i+1]=j;
        }
        else if(a[i+1]>a[i])
            break;
    }
    for(i=0; i<10; i++)
        printf("%d\n",a[i]);
    return 0;
}

结果：

知识点总结：

将数插入数组中，只要空出数组位来，将原来的数组元素往前推，空出前面的空位，将数插入，再使用冒泡排序法即可得到结果。

心得体会：

仔细，细心，即可。