实验5 数组

班级： 姓名： 学号： 日期： 一、实验目的

（1）掌握一维数组和二维数组的定义、赋值和输入输出方法； （2）掌握字符数组和字符串函数的使用；

（3）掌握与数组有关的算法（特别是排序算法）。

二、实验内容

1．阅读下面程序，写出程序运行结果，并且上机进行验证。

(1) #include \void main() {

int i,n[4]={0,0,0,0}; for(i=1;i<4;i++) {

if (i==3) break; n[i]=n[i-1]+1; }

printf(\}

（2）#include \

void main() {

char ch[]={'0','1','2','3','4','5','6','7','8','9'}; int i=0,m=2,r,x=42; char b[80]; while(x) {

r=x%m; x/=m; b[i++]=ch[r]; }

for(--i;i>=0;i--) printf(\

printf(\}

（3）#include \

void main() {

int a[][3]={9,7,5,3,1,2,4,6,8}; int i,j,s1=0,s2=0; for(i=0;i<3;i++) for(j=0;j<3;j++) {

if(i==j) s1=s1+a[i][j]; if(i+j==2) s2=s2+a[i][j]; }

printf(\}

（4）#include \

void main() {

int r[5]={1,2,3,4,5}; int i,j,a[5][5]; for(i=0;i<=4;i++) { for(j=i;j<=4;j++)

a[i][j]=r[j-i]; for(j=0;j

for(i=0;i<5;i++) {

for(j=0;j<5;j++)

printf(\printf(\} }

2．程序填空（根据题意在空白处填入适当的内容，使程序变得完整。并上机进行调试验证） （1）程序说明：下列程序完成的是插入排序功能：数组a 中存放一个递增数列，输入一个整数x,将它插入到数组中，使之仍为一个有序数列。

#include \#define N 10 void main() {

int a[11]={1,10,20,30,40,50,60,70,80,90} ,x,i,p; scanf(\for(i=0,p=N;i

p=i; _break_; }

for(i=N-1;i>=p; _i--__) a[i+1]=a[i]; _a[p]=x___; printf(\for(i=0;i<=N;i++) printf(\printf(\}

（2）程序说明：下面程序完成的是折半查找。A 数组中存放的是n 个由大到小已经排好序的数列，从这n 个数中查找x 的值是否存在。

其基本思想是：在查找范围里，将x 与处于中间位置上的数比较，如果相等，则查找成功，如果小于该元素，则在较小的一半元素里再进行折半查找；如果x大于该元素，则在较大的一半元素里再进行折半查找。变量top,bottom,mid 分别指向查找范围的顶部、底部和中间位置。

#include \#define n 10 main() {

int a[n],find;

int x,i,top,bottom,mid;

printf(\for(i=0;i

scanf(\&a[i]___);

printf(\scanf(\

find=0;top=0;bottom=n-1; if(x<=a[0] && top<=bottom) while(!find && top<=bottom) {

mid=mid=(bottom+top)/2; if(x==a[mid]) {

find=1;

printf(\}

else if(x>a[mid]) bottom=mid-1; else

top=mid+1; }

if(find==0) printf(\}

（3）程序说明：下面程序分别输出方阵中主对角线、副对角线上元素的和suml 和sum2（主对角线为从矩阵的左上角至右下角的连线,副对角线为从矩阵的右上角至左下角的连线）.

#include\#define SIZE 5 void main() {

int a[SIZE][SIZE],m,n,sum1,sum2; for(m=0;m

sum1=sum1+a[m][m];

sum2=sum2+a[m][SIZE-1-m]; }