C 練習(xí)實(shí)例39

C 語言經(jīng)典100例 C 語言經(jīng)典100例

題目：有一個已經(jīng)排好序的數(shù)組。現(xiàn)輸入一個數(shù)，要求按原來的規(guī)律將它插入數(shù)組中。

程序分析：首先判斷此數(shù)是否大于最后一個數(shù),然后再考慮插入中間的數(shù)的情況,插入后此元素之后的數(shù),依次后移一個位置。

程序源代碼：

//  Created by o2fo.com on 15/11/9.
//  Copyright © 2015年 W3Cschool教程. All rights reserved.
//

#include<stdio.h>
int main()
{
    int a[11]={1,4,6,9,13,16,19,28,40,100};
    int temp1,temp2,number,end,i,j;
    printf("原始數(shù)組是:\n");
    for(i=0;i<10;i++)
        printf("%4d",a[i]);
    printf("\n插入一個新的數(shù)字: ");
    scanf("%d",&number);
    end=a[9];
    if(number>end)
        a[10]=number;
    else
    {
        for(i=0;i<10;i++)
        {
            if(a[i]>number)
            {
                temp1=a[i];
                a[i]=number;
                for(j=i+1;j<11;j++)
                {
                    temp2=a[j];
                    a[j]=temp1;
                    temp1=temp2;
                }
                break;
            }
        }
    }
    for(i=0;i<11;i++)
        printf("%4d",a[i]);
    printf("\n");
    return 0;
}

以上實(shí)例輸出結(jié)果為：

原始數(shù)組是:
   1   4   6   9  13  16  19  28  40 100
插入一個新的數(shù)字: 10
   1   4   6   9  10  13  16  19  28  40 100

C 語言經(jīng)典100例 C 語言經(jīng)典100例