课后题（八）11.19

P165
4.有一个已排好序的数组，要求输入一个数后，按原来的排序顺序的规律将它插入数组中。

自己：

老师：
1.
#include “stdio.h”
void main()
{
int a[10]={3,6,12,25};
int size=4;
int x;
int i;
int t=size;//代表元素插入到数组当前元素的最后
scanf("%d",&x);
//定位
for(i=0;i<size;i++) //单元测试
{
if(x<a[i])
{
t=i;
break;
}
}
printf("%d",t);
//移动元素
for(i=size;i>=t+1;i–)
{
a[i]=a[i-1];
}
//插入元素
a[t]=x;//arrayIndexOutofBounds
size++;
printf("\n");
for(i=0;i<size;i++)
{
printf("%d ",a[i]);
}

}
2.
#include “stdio.h”
void main()
{
int a[10]={3,6,12,25};
int size=4;
int x;
int i,j;
scanf("%d",&x);
//定位
for(i=0;i<size;i++) //单元测试
{
if(x<a[i])
{
break;//i保存了插入x的位置
}
}
//循环结束的时候，i保存插入x的位置，如果需要插在最后，则循环正常结束，i=size

//移动元素
for(j=size;j>=i+1;j–)
{
a[j]=a[j-1];
}
//插入元素
a[i]=x;//arrayIndexOutofBounds
size++;
printf("\n");
for(i=0;i<size;i++)
{
printf("%d ",a[i]);
}

}

5.将一个数组中的值按逆序重新存放，例如，原来顺序为8，6，5，4，1。要求改为1，4，5，6，8。
自己：

老师：
1.

#include “stdio.h”
void main()
{
int a[10]={3,6,12,25,30};
int size=5;
int i,t;
for(i=0;i<size/2;i++)
{
t=a[i];
a[i]=a[size-1-i];
a[size-1-i]=t;
}
for(i=0;i<size;i++)
{
printf("%d ",a[i]);
}

}
2…

#include “stdio.h”
void main()
{
int a[10]={3,6,12,25,30};
int size=5;
int i,j,t;
for(i=0,j=size-1;i<j;i++,j–)
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
for(i=0;i<size;i++)
{
printf("%d ",a[i]);
}

}