第六次实验

C程序设计实验报告（六）

•实验项目：

7.3.1练习1   用冒泡排序法实现，对用随机函数产生的10个整数按升序排列；

7.3.1练习2   用选择排序法实现，对用随机函数产生的10个整数按升序排列 ；

7.3.2练习1   输出指定行数的杨辉三角形；

7.3.2练习1思考题   将杨辉三角形以等腰三角形的形式输出；

•姓名：聂石燕

•实验地点：家中

•实验时间：2020.05.07

 

一、实验目的与要求

1、掌握一维数组和多维数组的定义和数组元素的引用方法。

2、了解一维数组和多维数组的初始化方法。

3、学习一维数组和多维数组的基本算法。

4、掌握字符数组的定义、初始化方法及其元素的引用方法。

5、掌握C语言提供的对字符串进行处理的基本库函数。

 

二、实验内容

♥1、实验练习：7.3.1练习1   用冒泡排序法实现，对用随机函数产生的10个整数按升序排列

1问题的简单描述：写一个函数， 用冒泡排序法实现，对用随机函数产生的10个整数按升序排列。

2实验代码：

/*7.3.1练习1  用冒泡排序法实现
对随机产生的10个整数按升序排列 */ 
#include "stdio.h"
#include "stdlib.h"
#include "time.h"
void sort1(int s[],int n)
{
    int i,j;
    int temp;//定义中间变量 
    for(i=0;i1;i++)//用于排序的外循环for语句 
    for(j=9;j>=i+1;j--)//用于排序的内循环for语句 
    if(s[j]1])
    {
       temp=s[j];
       s[j]=s[j-1];
       s[j-1]=temp;
    } /*if条件语句，利用中间变量temp
    完成两个数组元素的交换 */ 
    
}
main()
{
    int i,a[10];
    srand(time(NULL)); //给出随机种子 
    printf("随机产生10个整数:\n");
    for(i=0;i<10;i++)
    a[i]=rand()%100; //随机产生10个整数  
    for(i=0;i<10;i++)
    printf("%d ",a[i]);
    printf("\n");
    sort1(a,10); //调用排序函数 
    printf("排序后的结果:\n");
    for(i=0;i<10;i++) //for循环语句 
    printf("%d ",a[i]);
    
}

3问题分析：（重点分析在实验过程中出现的问题，及解决方法。）

 问题：1. 不知道怎么用随机函数产生10个整数； 2. 产生的随机数之间没有间隙。

 分析：1. 用 srand ( ) 设置 rand ( ) 产生随机数时的随机数种子，用 srand ( time（NULL) ) 实现每次运行产生不同的随机数。

 2.  将输出语句 printf ( “%d”，a[ i ] ) ，改为 printf ( “%d      ”,a[ i ] ) 。（在%d 的后面加空格）

 

♥2、实验练习：7.3.1练习2   用选择排序法实现，对用随机函数产生的10个整数按升序排列 

1问题的简单描述： 写一个函数，用选择排序法实现，对用随机函数产生的10个整数按升序排列。 

2实验代码：

/*7.3.1练习2  用选择排序法实现
对随机产生的10个整数按升序排列 */
#include "stdio.h"
#include "stdlib.h"
#include "time.h"
sort2(int s[],int n)
{
    int i,j,k;
    int temp;
    for(i=0;i1;i++)//用于排序的外循环for语句
    {
        k=i; //用临时变量k记下最小数的位置 
        for(j=i+1;j<=n-1;j++)//用于排序的内循环for语句
        {
            if(s[j]<s[k])
            k=j; //记下最小数的下标 
        }
        if(k!=i)
        {
             temp=s[k];
             s[k]=s[i];
             s[i]=temp;            
         } /*if条件语句,利用中间变量temp
        完成两个数组元素的交换 */                  
    }
    
}
void 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]);
    
}

3问题分析：（重点分析在实验过程中出现的问题，及解决方法。）

 问题：1. 对选择排序法不是很了解  ；   2. 产生的随机数之间没有间隙。

 分析：1. 根据流程图一步一步将程序写下来；  2.  将输出语句 printf ( “%d”，a[ i ] ) ，改为 printf ( “%d     ”,a[ i ] ) 。（在%d 的后面加空格）

 

♥3、实验练习：7.3.2练习1   输出指定行数的杨辉三角形

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

2实验代码：

/*7.3.2练习1  输出指定行数的杨辉三角形*/
#include 
main()
{
    int a[50][50],i,j,n;
    printf("请输入杨辉三角的行数："); //提示请输入杨辉三角形的行数    
    scanf("%d",&n); //用scanf()函数输入杨辉三角形的行数 
    for(i=1;i<=n;i++) //用循环计算杨辉三角形各个值 
    {
        a[i][i]=1;
        a[i][1]=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++)
        printf("%-4d",a[i][j]); /*用printf()输出杨辉三角形,并且是左对齐*/ 
        printf("\n");
    }
}

3问题分析：（重点分析在实验过程中出现的问题，及解决方法。）

 问题：输出的杨辉三角形数值之间没有对齐。

 分析：输出函数 printf ( ) ,采用  %- 4d ，输出宽度为4 的，且左对齐的整型数值。 

 注意：for语句，for(<初始表达式> ; <条件表达式> ; <循环变量表达式>)，表达式之间用分号，不是逗号。

 

♥4、实验练习：7.3.2练习1思考题   将杨辉三角形以等腰三角形的形式输出

1问题的简单描述： 修改程序，将杨辉三角形以等腰三角形的形式输出。

2实验代码： 

/*7.3.2练习1思考题  将杨辉三角形以等腰三角形的形式输出*/
#include
main()
{
    int a[50][50],i,j,n;
    printf("请输入杨辉三角的行数：");
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        a[i][i]=1;
        a[i][1]=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<=n-i;j++) //打印出来的图形是等腰三角形的关键 
        printf("  ");
        for(j=1;j<=i;j++)
        printf("%4d",a[i][j]);
        printf("\n");     
    }
}

3问题分析：（重点分析在实验过程中出现的问题，及解决方法。）

 问题：打印出来的杨辉三角形形状不是等腰三角形的，比较乱，没有对齐。

 分析：参照第五章循环结构【例5-3】实现等腰三角形形式的输出；采用 %4d 控制数据宽度使图形更规则。

 

三、实验小结（剖析个人得失）

       我们学习到了第七章数组。对我而言，这部分相对较难理解，我开始以为数组部分与前面的学习部分联系不大，对数组的应用方面也不太理解。通过本次实验加深了对这部分的理解和掌握，特别是两种排序法。我还发现前面学习的内容有遗忘的情况，下来还要再拿以前的习题练一练。

冒泡排序法（升序）：从数组的头部开始，不断比较相邻两个元素的大小，较大的元素逐渐往后移（交换两个元素的值），直到数组的末尾；第一轮结束后，继续第二轮.....以此类推，直到数据全部排好。

选择排序法（升序）：依次选出数组最小的数依次放到数组前面，直到全部数据排好。