实验四

Part 1:

#include <stdio.h>
const int N=5;
int main() {
int a[N] = {1, 2, 3, 4, 5}; 
int i;
for(i=0; i<N; i++)
printf("%d: %d\n", &a[i], a[i]);
return 0;
} 

（1）

#include <stdio.h>
const int N=5;
int main() {
char a[5] = {'h','e','l','l','o'};
int i;
for(i=0; i<N; i++)
printf("%d: %c\n", &a[i], a[i]);
return 0;
} 

（2）

#include <stdio.h>
const int N=5;
int main() {
double a[5] = {1.0, 2.0, 3.0, 4.0, 5.0};
int i;
for(i=0; i<N; i++)
printf("%d: %.2f\n", &a[i], a[i]);
return 0;
} 

Part 2：

#include <stdio.h>
int main() {
int a[5]; 
a[0] = 1;
a[1] = 9;
a[2] = 8;
a[3] = 6;
a[4] = 0;
printf("a[0] = %d\n", a[0]);
printf("a[1] = %d\n", a[1]);
printf("a[2] = %d\n", a[2]);
printf("a[3] = %d\n", a[3]);
printf("a[4] = %d\n", a[4]);
return 0;
}

（1）

#include <stdio.h>
int main() {
int a[5] = {1, 9, 8, 6, 0};
int i;
for(i=0; i<5; i++)
printf("a[%d] = %d\n", i, a[i]);
return 0;
}

（2）

#include <stdio.h>
int main() {
int a[] = {1, 9, 8, 6, 0};
int i,n;
n = sizeof(a) / sizeof(a[0]);
for(i=0; i<n; i++)
printf("a[%d] = %d\n", i, a[i]);
return 0;
}

(3)

#include <stdio.h>
int main() {
int a[5] = {1, 9}; 
int i;
for(i=0; i<5; i++)
printf("a[%d] = %d\n", i, a[i]);
return 0;
}

Part 3：

 

#include <stdio.h>
const int N=5;
int main() {
int score[N] = {99, 82, 88, 97, 85};
int i;
for(i=0; i<N; i++)
printf("%d ",score[i]); 
return 0;
}

（1）

#include <stdio.h>
const int N=5;
void print(int x); 
int main() {
int score[N] = {99, 82, 88, 97, 85};
int i;
for(i=0; i<N; i++)
print(score[i]);
printf("\n");
return 0;
}
void print(int x) {
printf("%d ", x);
}

（2）

#include <stdio.h>
const int N=5;
void init(int a[],int n, int value); 
int main() {
int b[N],i;
init(b,N,-1); 
for(i=0;i<N;i++)
printf("%3d",b[i]);
return 0;
}
void init(int a[], int n, int value) {
int i;
for(i=0;i<n;i++)
a[i] = value;
}

Part 4：

#include <stdio.h>
const int N=5;
void bubbleSort( int [], int);
int main() {
int i,a[N];
printf("请输入%d个整型数据: \n", N);
for(i=0; i<N; i++)
scanf("%d",&a[i]);
printf("排序前的数据: \n");
for(i=0; i<N; i++)
printf("%d ",a[i]);
printf("\n");
bubbleSort(a,N); 
printf("排序后的数据: \n");
for(i=0; i<N; i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}
void bubbleSort( int x[], int n) {
int i,j,t;
for (i=0; i<n-1; i++) {
for(j=0; j<n-1-i; j++) {
if( x[j] > x[j+1] ) {
t = x[j];
x[j] = x[j+1];
x[j+1] = t;
}
}
}
}

Part 5：

（1）

#include <stdio.h>
int findMax(int a[], int n); 
const int N=5;
int main() {
int a[N];
int max, i;
printf("输入%d个整数: \n", N);
for (i=0;i<N;i++)
scanf("%d",&a[i]);
  max=findMax(a,N);
printf("数组a中最大元素值为: %d\n\n", max);
return 0;
}
int findMax(int a[],int n)
{ 
    int i,j,max;
    max=a[0];
    for(i=0;i<N;i++)
{
        if(a[i]>max)
            max=a[i];
        
    }
    return max;
}

（2）

#include <stdio.h>
const int N=4;
void output(char x[], int n);  
void sort(char x[],int n);
int main() {
    char string[N] = {'2','0','1','9'};
    int i;
    
    printf("排序前: \n");
    output(string, N);
    
    printf("\n");
    sort(string,N);

    printf("\n排序后: \n"); 
    output(string, N);
    
    printf("\n");
    
    return 0;    
} 

void output(char x[], int n) {
    int i;
    
    for(i=0; i<N; i++)
        printf("%c", x[i]);
} 

void sort(char x[], int n){
    int i,j,t;
    for (i=0; i<n-1; i++) {    
        for(j=0; j<n-1-i; j++) {
            if( x[j] < x[j+1] ) {
                t = x[j]; 
                x[j] = x[j+1]; 
                x[j+1] = t;
            }
        }
    }
}

实验总结与体会：

如果要让数组名作为形参，必须写成（int array[]）的形式，或者（int * array）

会写着写着就忘掉{}，以及加分号不加分号，还有必须时刻去看程序语言才能写下去…还是菜吧

 

1.数组名作为函数参数时，形参、实参的语法形式书写注意事项：

函数声明和函数定义中，函数名init后面括号里出现的是形式参数，数组名后面要加[ ]。

即：void init(int a[], int n, int value);

函数调用中，函数名init后面括号里出现的是实际参数，直接写数组名。

即：init(b, N, -1); 

2.函数调用和参数传递过程

 

3.对冒泡法排序算法的理解，尤其是边界条件的理解和归纳总结：

 冒泡法的算法思想：

把一组数据中相邻的两个数进行比较，较大的数放到后面。

这样，经过一轮以后，最大的数就放到了最后。

把剩余的数，再进行两两比较，经过第2轮后，第2大的数就放到了倒数第二的位置。

 边界条件的理解和归纳总结：

用冒泡法对n个数小→大排序,共需扫描(n-1)遍，第i遍扫描时需要比较(n-i)次。

 

4.c语言支持在对数组初始化时，只初始化一部分元素。这种情形下，剩余没有被初始化的元素值，系统自动设为0。

 

5.sizeof是c语言中的运算符，用于计算数据占用的字节数。表达式sizeof(a) / sizeof(a[0])用于计算数组元素的个数。其中：

sizeof(a)计算数组a占用的总的字节数

sizeof(a[0])计算数组元素a[0]占用的字节数

由于数组中元素类型相同，每一个元素占用的字节数都是相同的。所以，这样就可以计算出一共有多少个元素。

同理，使用sizeof(a)/sizeof(int)也可以。因为这里每一个数组元素是int型，sieof(int)计算出一个int型数据占用的字节数。 

 

6.const：以这个为例const int i=100;

这表示i的值不能被改变，也就是常变量，如果你在程序中再给i赋值，比如i=200;
这就会报错。也可用在函数上，格式：int sort(int ,int) const{}
用处：让不想改变的变量不被无意或有意的改变

 （上源网络）

0