第七章 数组实验

第七章 数组实验

----------------------------------周萌 18物联网班

---

实验项目：

• 7.3.1.1. 写一个函数，对用随机函数产生的10个整数按从小到大的顺序排列(升序，用冒泡排序实现)

• 7.3.1.2. 写一个函数，对用随机函数产生的10个整数按从小到大的顺序排列(升序，用选择排序实现)

• 7.3.2.1. 输出指定行数的杨辉三角形

• 7.3.2.2. 给定某年某月某日，将其转换成这一年的第几天并输出

• 7.3.3. 编写程序，判断某一字符是不是回文数，回文数是从左至右或者从右至左读起来都是一样的字符串

  ---

   

一、实验目的与要求

7.3.1.1. 写一个函数，对用随机函数产生的10个整数按从小到大的顺序排列(升序，用冒泡排序实现)

1. 定义一个一维数组，其大小为10，即它能存放10个数据；

2. 使用循环语句，利用随机函数产生10个整数存放在数组中；

3. 编写排序函数sort1()；

4. 使用循环语句，将排好序的10个数依次输出。

 

7.3.1.2. 写一个函数，对用随机函数产生的10个整数按从小到大的顺序排列(升序，用选择排序实现)

1. 定义一个一维数组，其大小为10，即它能存放10个数据；

2. 使用循环语句，利用随机函数产生10个整数存放在数组中；

3. 编写排序函数sort1()；

4. 使用循环语句，将排好序的10个数依次输出。

 

7.3.2.1.输出指定行数的杨辉三角形

1. 怎样定义和使用二维数组；

2. 怎样用循环进行二位数组中值的计算；

3. 使用循环依次输出二维数组中的元素(注意换行)；

4. 用if语句根据条件判断某个字符是否是大写字母。

 

7.3.2.2.给定某年某月某日，将其转换成这一年的第几天并输出

1. 使用scanf()函数输入年、月、日；

2. 使用一个二维数组存放闰年和非闰年的每个月的天数；

3. 使用逻辑表达式判断某年是否是闰年；

4. 使用变量day对前几个月的天数进行累加。

 

7.3.3. 编写程序，判断某一字符是不是回文数，回文数是从左至右或者从右至左读起来都是一样的字符串

1. 用scanf()函数，从键盘输入一个字符串存入字符数组中；

2. 求出该字符串的长度；

3. 用for循环依次比较，循环的终值为长度的一半；

4. 设置一个标识符ch,初值为‘Y’,若某字符对不相等，将其设置为‘N’；

5. 根据ch是‘Y’还是‘N’，输出该字符串是否是回文数。

 

---

二、实验内容

7.3.1.1. 写一个函数，对用随机函数产生的10个整数按从小到大的顺序排列(升序，用冒泡排序实现)

◆问题描述：

编写程序，利用随机函数产生10个整数，按升序排列输出。

◆流程图：

 

◆实验代码:

#include"stdio.h"
#include"stdlib.h"
#include"time.h"
int sort1(int s[],int n)
{
    int i,j;
    int temp;
    for(i=0;i<9;i++)
    {
        for(j=0;j<9-i;j++)
        {
            if(s[j]<s[j-1])
            {
                temp=s[j];
                s[j]=s[j-1];
                s[j-1]=temp;
            }
        }    
    }
}
main()
{
    int i,a[10];
    srand(time(NULL));
    printf("随机产生10个整数：\n");
    for(i=0;i<10;i++)
    {
        a[i]=rand()%100;
    }
    for(i=0;i<10;i++)
    printf("%d  ",a[i]);
    printf("\n");
    sort1(a,i);
    printf("排序后的结果：\n");
    for(i=0;i<10;i++)
    printf("%d  ",a[i]);
}

◆输出结果:

◆问题分析:

函数调用时就不需要写明[]里面的如“int”数据类型了，写了的话会报错，编译无法通过。

 

---

7.3.1.2. 写一个函数，对用随机函数产生的10个整数按从小到大的顺序排列(升序，用选择排序实现)

◆问题描述：

编写程序，利用随机函数产生10个整数，按升序排列输出。

◆流程图:

◆实验代码:

#include"stdio.h"
#include"stdlib.h"
#include"time.h"
int sort1(int s[],int n)
{
    int i,j,k;
    int temp;
    for(i=0;i<n-1;i++)
    {
        k=i;  //开始一趟选择排序，假定第i个元素是后面n-i+1个未排序的元素中最小的元素
        for(j=i+1;j<n;j++)
        {
            if(s[k] > s[j]) //如果发现比当前最小元素还小的元素，则更新记录最小元素的下标k
                k=j;
        }
        //如果最小元素的下标不是后面n-i+1的未排序序列的第一个元素,则需要交换第i个元素和后面找到的最小元素的位置
        if(k != i)
        {
            temp=s[k];
            s[k]=s[i];
            s[i]=temp;
        }
    }
}
main()
{
    int i,a[10];
    srand(time(NULL));
    printf("随机产生10个整数：\n");
    for(i=0;i<10;i++)
    {
        a[i]=rand()%100;
    }
    for(i=0;i<10;i++)
    printf("%d  ",a[i]);
    printf("\n");
    sort1(a,i);
    printf("排序后的结果：\n");
    for(i=0;i<10;i++)
    printf("%d  ",a[i]);
} 

◆输出结果:

◆问题分析:

与上一个问题的区别就是sort1函数内部的运算不同，选择排序顾名思义就是选择性排序，每次选出一个最小的数进行排列。

 

---

7.3.2.1.输出指定行数的杨辉三角形

◆问题描述:编写程序，从键盘输入行数，输出指定行数的杨辉三角形。

◆流程图:

◆实验代码:

#include <stdio.h>
main()
{
    int i, j, n, a[50][50];
        printf("请输入杨辉三角的行数：");
        scanf("%d",&n);
    for(i=1;i<=n;i++)
        {
            a[i][1] = 1;
            a[i][i] = 1;  /*两边的数令它为1，因为现在循环从1开始，就认为a[i][1]为第一个数*/
        }
    for(i=3;i<=n;i++)
        for(j=2;j<=i-1;j++)
            a[i][j]=a[i-1][j-1]+a[i-1][j];  /*除两边的数外都等于上两顶数之和*/ 
    for(i=1;i<=n;i++){
        for(j=1;j<=i;j++)  /*j<=i的原因是不输出其它的数，只输出我们想要的数*/
                    printf("%5d",a[i][j]);        
                    printf("\n");  /*当一行输出完以后换行继续下一行的输出*/
                     }
        printf("\n");
}

◆输出结果:

◆问题分析:

杨辉三角即从第三行开始，除两端的数外，其他的数都等于上一个数及其左边的数之和。抓住这一点，得出a[i][j]=a[i-1][j-1]+a[i-1][j]，即可得出代码。

 

---

7.3.2.2.给定某年某月某日，将其转换成这一年的第几天并输出

◆问题描述:编写程序，从键盘分别输入年、月、日，计算出该天是这年中的第几天。

◆流程图:

◆实验代码:

#include<stdio.h>
int day_tab[2][13]={
    {0,31,28,31,30,31,30,31,31,30,31,30,31},
    {0,31,29,31,30,31,30,31,31,30,31,30,31}
                    };
int day_year(int year,int month,int day)
{
    int i,j,s=0;
    if(year%4==0&&year%100!=0||year%400==0)/*能被4整除但不能被100整除的年份为普通闰年.*/
    i=1;
    else
    i=0;    
    for(j=1;j<month;j++)
    s=s+day_tab[i][j];
    s=s+day;
    return s;    
}
main()
{
    int y,m,d,n;
    printf("请输入年、月、日：");
    scanf("%d,%d,%d",&y,&m,&d);
    n=day_year(y,m,d);
    printf("%d年%d月%d日是这年的第%d天\n",y,m,d,n);
}

◆输出结果:

◆问题分析:

无。

 

---

7.3.3. 编写程序，判断某一字符是不是回文数，回文数是从左至右或者从右至左读起来都是一样的字符串

◆问题描述:编写程序，从键盘输入一个字符串，判断其是否为回文数。

◆流程图:

◆实验代码:

#include"stdio.h"
#include"string.h"
#define N 40
 main()
{
    char str[N],ch='Y';
    int i;
    int len;
    printf("Input a string:");
    scanf("%s",&str);
     len=strlen(str);
     printf("\n");
     printf("字符串长度为%d",len);
     printf("\n");
     printf("\n");
    for(i=0;i<=len/2;i++)
    {
        if(str[i]!=str[len-i-1])
        {
            ch='N';
            break;
        }
    }
    if(ch=='Y')
    printf("%s是一个回文数\n",str);
    else
    printf("%s不是回文数",str); 
}

◆输出结果:

◆问题分析:

搞清楚函数中形参与实参的含义，形参代表一个传值的符号，即把值传进函数中进行运算。

 

---

 

三、实验小结

◆ 数据作为函数参数时,形参接收的是数组内存的起始地址,因此实参和形参传递的时候不是值传递,而是地址传递,因此在函数内部改变形参数组时,实参数组的值也会被改变。

◆ 各种排序方法提供了不同的方式进行排序，但是对很多排序方法仍然不熟悉，不了解内涵。