C 教程
C 練習(xí)實(shí)例39
C 語言經(jīng)典100例題目：有一個(gè)已經(jīng)排好序的數(shù)組?，F(xiàn)輸入一個(gè)數(shù)，要求按原來的規(guī)律將它插入數(shù)組中。
程序分析：首先判斷此數(shù)是否大于最后一個(gè)數(shù),然后再考慮插入中間的數(shù)的情況,插入后此元素之后的數(shù),依次后移一個(gè)位置。
實(shí)例
// Created by on 15/11/9.
// Copyright ? 2015年 小白教程. 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插入一個(gè)新的數(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 插入一個(gè)新的數(shù)字: 10 1 4 6 9 10 13 16 19 28 40 100其他擴(kuò)展