实验四

实验内容：

Part 1：

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;
}

修改一：

#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;
}

修改二：

#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:

1.

#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;
}

2.

#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;
}

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:

1.

#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;
}

2.

#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);
}

3.

#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:

1.

(外层循环，i取值1，2，3和i取值0，1，2，扫描的都是3次。内层循环的比较次数也是固定的，只是，外层循环的描述改变后，内层循环的描述也要稍微做调整。 )

1.

// 对一组整型数据由小到大排序（采用冒泡排序算法）
#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); // 调用函数bubbleSort()对数组a中的N个元素排序
printf("排序后的数据: \n");
for(i=0; i<N; i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}
// 函数定义
// 函数功能描述：对一组整型数据由小到大排序
// 形参描述：x是待排序的数组名，n是数组中元素个数
// 排序算法：冒泡法
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;
}
}
}
}
// 注意内外层循环i和j开始和结束的边界条件

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;
            }
        }
    }
}

 

 实验总结：Part1-4的内容主要通过观察，函数声明和函数定义中，函数名init后面括号里出现的是形式参数，数组名后面要加[ ]，函数调用中，函数名init后面括号里出现的是实际参数，直接写数组名等等，主要的问题是冒泡法，一开始我没有明白原理是什么，其中外函数循环中i的取值分两种，从1或从0开始，虽然结果都一样，但是我没有注意内层循环出了错，调试了半天，也没发现错误在哪，后来老师又仔细讲了一下，我才明白也要转换内循环，最后还是照葫芦画瓢的写出最后一个代码，感觉自己学这个很吃力，继续寻找方法吧。

 

https://www.cnblogs.com/amumu0925/

https://www.cnblogs.com/weiyuyang/

https://www.cnblogs.com/super123-/