c语言有一个已经排好的数组,用c语言做以下题目：已有一个已排好的数组，要求输入一个数后，按原来排序的规律将它插入数组中。...

满意答案

Amor20mg

2013.06.26

采纳率：49%    等级：12

已帮助：11885人

题目要求是插入原有序列，并且存储在数组中

所以在要插入的位置之后所有的元素都要后移一个位置——不能前移，因为已经到0了

你的错误在for循环内部一直比较a[i]和a[i+1]，没刚读入的a[9]什么事，一直到i=8了才会涉及到a[9],不过也就交换了8和9的位置而已，根本不算插入

以下程序可以正确编译运行

void main()

{

int a[10]={0,1,3,4,5,6,7,8,9};

int i,t;

int found = 0; //是否已经插入的标志位

scanf("%d",&a[9]);

t= a[9];

for(i=0;i<9;i++)

{

if(a[i]>t && !found) //判断是否为插入位置

{

t=a[i]; //插入数据并设置标志位

a[i]=a[9];

found = 1;

}

else if(found) //已经插入，之后数据全部后移1格

{

a[9] = a[i];

a[i] = t;

t = a[9];

}

}

for(i=0;i<10;i++)

printf("%5d",a[i]);

printf("\n");

}

30分享举报