第四次实验~~

Love The Way You Lie 2022-01-05 16:11 356阅读 0赞

part1~pat4的实验结论：

首先通过这次实验我了解了数组的用法，也发现运用数组的便捷之处，会使表达更加简洁明了，后面使在这过程中我觉得需要注意的点：

1)  当对所有数组元素初始化的时候，可以省略数组大小不写；

2）当数组只初始化了一部分元素的时候，剩余没有被初始化的元素会被系统自动设为0；

3)  数组的下标从0开始，而不是1；

4）特别注意在数组名作为参数时，实参与形参的区别：

作为形参时（即在函数定义与函数声明中）：数组名后面要加【】，e.g. int(int a\[\] ,int n)

作为实参时（即在函数调用中）：直接写数组名就行，e.g. int(b, N, -1)

5)当要对一组数排序时，运用冒泡法；

对于冒泡法：是对n个数进行排序，第一次对n个数进行扫描，比较n-1次并交换，然后最大的数排在第n个数，第二次对n-1个数进行扫描，比较n-2次并交换，其中最大的数排在第n-1个数那里，以此类推，成为冒泡法。边界条件则是按需得到的，初始值也是按需定义的，如这次编程练习中则要把最大的数放在第一位，所以比较时要从右往左推，把最大的数放在前面，这个东西需要练习与思考吧。

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<5;i++)
            scanf("%d",&a[i]);
        max=findMax(a,4)    ;
    
        printf("数组a中最大元素值为: %d\n\n", max); 
            
        return 0;
        
    } 
    int findMax(int a[],int n){
        int i,t;
        for(i=1;i<n+1;i++){
            if(a[i]<a[i-1]){
                t=a[i-1];
                a[i-1]=a[i];
    
                a[i]=t;
            }
        }
        return a[n];
    }

![1616408-20190425201112877-820689331.png][]

（2）

#include <stdio.h>
    const int N=4;
    void output(char x[], int n);
    void bubblesort(char x[],int n);
     
    
    int main() {
        char string[N] = {
        '2','0','1','9'};
        int i;
        
        printf("排序前: \n");
        output(string, N);
        bubblesort(string,N);
        
         
        
        printf("\n排序后: \n"); 
        output(string, N);
        
        printf("\n");
        
        return 0;    
    } 
    
    
    void bubblesort(char x[], int n) {
        int i,j,t;
        for(i=0;i<n-1;i++){
            for(j=n-i;j>=0;j--){
                if(x[j+1]>x[j]){
                t=x[j];
                x[j]=x[j+1];
                x[j+1]=t; 
            }
        }
            
        }
        
    } 
    
    void output(char x[],int n){
        int i;
        for(i=0;i<n;i++){
            printf("%c",x[i]);
        }
        
    }

![1616408-20190425201227754-1737738575.png][]

https://www.cnblogs.com/sfyq/p/10771283.html

https://www.cnblogs.com/rainbowhorse/p/10771596.html

https://www.cnblogs.com/QYAS/p/10770909.html

转载于:https://www.cnblogs.com/yzxazj/p/10770676.html

[1616408-20190425201112877-820689331.png]: /images/20211228/f8d79849a5cb46e2960c3e4eb71ecf97.png
[1616408-20190425201227754-1737738575.png]: /images/20211228/8308a98134134260a78e8bf1af67c912.png