第7章数组实验

清疚 2021-11-26 11:08 458阅读 0赞

# c程序实验报告 #

**姓名：肖伟   实验地点：教学楼514教室    实验时间：4月30日**  
**实验项目:**  
   1、写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（冒泡排序）  
   2、写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（选择排序）  
   3、输出指定行数的杨辉三角形

4、给定某年某月某日，将其转换成这一年的第几天并输出  
   5、编写程序，判断某一字符是不是“回文数”，回文数是从左至右或从从右至左读起来都是一样的字符

## 一、实验目的与要求 ##

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

● 定义一个一维整型数组，其大小为10，即它能存放10个数据  
● 使用循环语句，利用随机函数产生10个整数存放在数组中。  
● 编写排序函数sort1（）  
●使用循环语句，将排好序的10个数依次输出  
●将数组定义为全局数组或局部数组  
●在主函数中，用随机函数生成10个元素放入数组中  
●将sort（1）函数部分放入主函数中

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

● 定义一个一维整型数组，其大小为10，即它能存放10个数据  
● 使用循环语句，利用随机函数产生10个整数存放在数组中。  
● 编写排序函数sort1  
●使用循环语句，将排好序的10个数依次输出  
●将数组定义为全局数组或局部数组  
●在主函数中，用随机函数生成10个元素放入数组中  
●将sort1函数部分放入主函数中

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

● 怎样定义和使用二维数组  
●怎样用循环进行二维数组中值的计算  
●使用循环依次输出二维数组中的元素（注意换行）  
●用if语句根据条件判断某个字符是否是

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

● 使用scanf（）函数输入年、月、日  
●使用一个二维数组存放闰年和非闰年的每个月的天数  
●使用逻辑表达式判断某年是否是闰年  
●使用变量day对前几个月的天数进行累加  
●在强化练习中，学生将练习不使用二维数组存放每个月的天数  
●使用if语句对年、月、日的正确性进行验证  
●将存放每个月的天数的二维数组说明为局部数组

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

● 用scanf()函数，从键盘输入一个字符串存入字符数组中  
●求出该字符串的长度  
●用for循环依次比较，循环的终值为长度的一半  
●设置一个标志符ch，初值为‘Y’，若某字符对不相等，将其设置为‘N’  
●根据ch是‘Y’还是‘N’，输出该字符串是否是回文数  
●强化练习中不使用strlen()求出字符串的长度  
●将求回文数的部分独立出来，编成一个函数

## 二、实验内容 ##

## 1.实验练习：7.3.1.1 ##

### 1.问题描述： ###

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

### 2.流程图： ###

![1617402-20190530095417966-304875857.png][]

### 3.实验代码： ###

#include<stdio.h>
    #include<stdlib.h>
    #include<time.h>
    void sort1(int s[],int n)
    {
        int i,j,k;
        int temp;
        for(i=0;i<n-1;i++)
            for(j=9;j>=i+1;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((unsigned int)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,10);
        printf("输出排序后的10个整数\n");
        for(i=0;i<10;i++)
        printf("%d ",a[i]);
    }

### 4.运行效果： ###

![1615203-20190602212157823-790009530.png][]

### 5.问题分析： ###

一开始不知道什么叫做随机数种子，后来才知道它是一个srand((unsigned int)time(NULL))函数，同时生成随机数需要用到rand()函数才能随机生成数，但不清楚两者之间的区别，后面老师讲过后才知道。

## 2.实验练习：7.3.1.2 ##

### 1.问题描述： ###

编写函数，利用随机函数产生10个随机数，按升序排列输出.（选择排序）

### 2.流程图： ###

![1617402-20190530095505677-1212570563.png][]

### 3.实验代码： ###

#include<stdio.h>
    #include<stdlib.h>
    #include<time.h>
    sort2(int s[],int n)
    {
        int i,j,k,temp;
        for(i=0;i<n-1;i++)
        {
          k=i;
          for(j=i+1;j<=n-1;j++)
          {
              if (s[j]<s[k])
              k=j;
          }
          
          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");
        sort2(a,10);
        printf("排序后的结果：\n");
        for(i=0;i<10;i++)
        printf("%d ",a[i]);
    }

### 4.运行效果： ###

![1615203-20190602212618916-1260621067.png][]

### 5.问题分析 ###

这个实验考查排序法，冒泡排序法是依次比较相邻的两个数，将小数放在前面，大数放在后面。而选择排序则相对来说更简单，第一次从下标为0的开始下标为0的这个数与后面的n-1个进行比较；找出最小或者最大的放在下标为0的这个位置；第二次从下标为1的开始比较；查询剩下的最大或者最小值；放在 下标为1的位置；以此类推；直到结束，我们应该了解两者的特点，才能更好的应用。

## 3.实验练习：7.3.2.1 ##

### 1.问题描述： ###

编写程序，从键盘输入行数，输出指定行数的杨辉三角形。

### 2.流程图： ###

![1617402-20190530095540960-577437618.png][]

### 3.实验代码： ###

#include<stdio.h>
    main()
    {
        int a[50][50],i,j,n;
        printf("请输入杨辉三角形的行数：\n") ;
        scanf("%d",&n);
        for(i=1;i<=n;i++)
        {
            a[i][i]=1;
            a[i][1]=1;
        }
        i=3;
        
        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++)
                    printf("%d  ",a[i][j]);
            printf("\n");
            }
    }

### 4.运行效果： ###

![1615203-20190602212922932-193388454.png][]

### 5.问题分析： ###

怎样利用循环进行二维数组中值得计算，这个问题我们应该要多去专研。

## 4.实验练习：7.3.2.2 ##

### 1.问题描述： ###

编写程序，从键盘分别输入年，月，日。计算出该天是这年中的第几天。

### 2.流程图： ###

![1617402-20190530095703681-480535224.png][]

### 3.实验代码： ###

#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 y,int m,int d)
    {
        int i,j,s=0;
        if((y%4==0&&!y%100==0)||(y%400==0))
        i=1;
        else i=0;
        for(j=1;j<m;j++)
        {
            s=s+day_tab[i][j];
        }
        s=s+d;
        return s;
    }
    main()
    {
        int y,m,d;
        printf("input year_month_day:\n");
        scanf("%d,%d,%d",&y,&m,&d);
        printf("是这年的第%d天\n",day_year(y,m,d));
    }

### 4.运行效果： ###

![1615203-20190602213457998-863734991.png][]

### 5.问题分析： ###

从一开始就必须判断年份是否为闰年，判断的方法跟之前的一样，在统计天数的函数中，利用循环语句将所输日期的前几个月的天数累加起来，所以循环条件为j<month,而不能为j<=month。

## 5.实验练习：7.3.3.1 ##

### 1.问题描述： ###

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

### 2.流程图： ###

![1617402-20190530095745324-1562519125.png][]

### 3.实验代码： ###

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

### 4.运行效果： ###

![1615203-20190602214100935-885821834.png][]

### 5.问题分析： ###

我们要清楚回文数的判断方法，回文数从左至右和从右至左一致，所以只需判断前一半与后一半对应数是否一致 ，所以i<len/2 。

## 三、实验小结： ##

1.我们要了解rand()与srand()的区别；

2.%d%d%d在输入时应该两个输入值之间打空格，不能打逗号；%d，%d，%d则是在两个输入值之间打逗号而不是空格；

3.对于随机数组我们要了解其含义；

4.冒泡排序：

①首先比较第1个和第2个数，将小数放前，大数 放后

②然后比较第2个数和第3个数，将小数放前，大数放后

③如此继续，直至比较最后两个数，将小数放前，大数放后

④如此下去，重复以上过程，直至最终完成排序。

5.选择排序：

①找到数组中最小的那个元素  
②将它和数组的第一个元素交换位置  
③在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置  
④如此往复，直到整个数组排序完成

6.插入排序：

①从第一个元素开始，该元素被认为已经排序好了  
②取出下一个元素，在已经排序的元素序列中从后向前扫描  
③如果该元素(已排序)大于新元素，将该元素移到下一位置  
④重复步骤③，直到找到已排序的元素小于或者等于新元素的位置  
⑤该新元素插入到该位置后，重复②～⑤

转载于:https://www.cnblogs.com/Angle1998----/p/10964638.html

[1617402-20190530095417966-304875857.png]: /images/20211126/adca93c621dd4e468b40cd11dd32bc87.png
[1615203-20190602212157823-790009530.png]: /images/20211126/3bf46f0430844de99473ca5333931d60.png
[1617402-20190530095505677-1212570563.png]: /images/20211126/25a34dee5641499bb589d0b5abe15d73.png
[1615203-20190602212618916-1260621067.png]: /images/20211126/c4af832d8c5346a3b76e69d3af464c75.png
[1617402-20190530095540960-577437618.png]: /images/20211126/61bf2468df324fc49fa19662486e391f.png
[1615203-20190602212922932-193388454.png]: /images/20211126/389fb6e59f1040409468924228789a4c.png
[1617402-20190530095703681-480535224.png]: /images/20211126/59981a527f3e4f1984bc9c15b8d659d7.png
[1615203-20190602213457998-863734991.png]: /images/20211126/38219569d0ac4b58b614f0c29579b8e3.png
[1617402-20190530095745324-1562519125.png]: /images/20211126/c70686f829c249388361476d4ed7bbb5.png
[1615203-20190602214100935-885821834.png]: /images/20211126/b43f4b665ce2492c806f05866c645e37.png