实验4 数组

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

 

运行结果：

 

 

对代码中line5和line9修改，再次运行：

 

#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：一维数组的定义、初始化以及数组元素的引用方法

 

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

 

改进后：

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

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

 

数组名作为函数实参：

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

心得体会总结:

要理解冒泡排序法，简单概括就是：不断地将一组数据中相邻的两个数进行比较，然后把大的数放前面or后面，最多经过（n-1）轮即可完成排序。

注意在编程中应书写为：for（j=0;j<n-1-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,t,max;
    for(i=0;i<n-1;i++){
        if(a[i]>a[i+1]){
            t=a[i+1];
            a[i+1]=a[i];
            max=a[i+1];
        }
    }
    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);
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){
    char 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~part5中已经陆陆续续叙述，不再重复。