C语言 数组实验
C语言程序设计
实验项目：数组实验
姓名：蒋多清 实验地点：一教520 实验时间：6月9日
一、实验目的与要求
1.掌握一维和多维数组的定义和数组元素的引用方法。
2.了解一维和多维数组初始化的方法。
3.学习一维和多维数组的基本算法。
4.掌握字符数组的定义、初始化方法及其元素的引用方法。
5.掌握C语言提供的对字符串进行处理的基本库函数。
二、实验内容
实验一
- 问题描述 ：
编写程序，利用随机函数产生10个整数，并按升序排列输出。（采用冒泡排序法）
- 实验代码
#include "stdlib.h"
#include "time.h"
void sortl(int s[],int n)
{
int i,j;
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;
}
}
}
}
void main()
{
int i,a[10];
srand(time(NULL));
printf("随机产生10个整数\n");
for(i=0;i<10;i++)
{
a[i]=rand()%100;
printf("%d\n",a[i]);
}
printf("\n");
sortl(a,10);
printf("输出以排序好的10个整数\n");
for(i=0;i<10;i++)
printf("%d\n",a[i]);
}
- 效果截图
- 问题分析
1.采用冒泡排序法，用s[]数组存储数据，用嵌套for循环实现排序，其中内层用变量j控制每轮多少次，外层用变量i控制一共多少轮，每轮都是从s[1]开始，依次比较相邻数据的大小,前者比后者大则交换位置，一直重复i轮，完成排序。
2.在主函数中，用srand()产生随机数，并用for循环储存在数组a[10]中
实验二
- 问题描述 ：
写一个函数，对随机产生的10个整数按从小到大的顺序排序（升序，用选择排序实现）。
- 实验代码
#include <time.h>
#include <stdlib.h>
void 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;
}
}
}
int main()
{
int i, a[10];
srand(time(NULL));
printf("随机产生的10个整数\n");
for (i = 0; i < 10; i++)
{
a[i] = rand() % 100;
printf("%d\n", a[i]);
}
printf("\n");
sort2(a, 10);
printf("排序后的数字\n");
for (i = 0; i < 10; i++)
{
printf("%d\n", a[i]);
}
}
- 效果截图
- 问题分析
1.主函数与试验1一致
2.采用冒泡排序法，第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。
实验三
- 问题描述 ：
编写程序，从键盘输入行数，输出指定行数的杨辉三角形。
- 实验代码
void main()
{
int a[50][50],i,j,n;
printf("请输入杨辉三角形的行数:");
scanf("%d",&n);
for(i=0;i<50;i++)
{
for(j=0;j<=i;j++)
{
if(i==0||j==0||i==j)
a[i][j]=1;
else
{
a[i][j]=a[i-1][j]+a[i-1][j-1];
}
}
}
for(i=0;i<n;i++)
{
for(j=0;j<=i;j++)
{
printf("%d ",a[i][j]);
}
printf("\n");
}
}
-
效果截图
-
问题分析
用嵌套的for循环和二维数组实现
实验四
- 问题描述 ：
编写程序，从键盘分别输入年，月，日，计算出该天是这年中的第几天。
- 实验代码
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)
{
i=1;
}
else i=0;
for(j=1;j<month;j++)
{
s=s+day_tab[i][j];
}
s=s+day;
return s;
}
void main()
{
int y,m,d,z;
printf("请输入年，月，日：");
scanf("%d,%d,%d",&y,&m,&d);
z=day_year(y,m,d);
printf("这是是这年的第%d天\n",z);
}
-
效果截图
-
问题分析
首先定义一个二维数组，分别储存闰年和平年每个月份的天数，再判断是否为闰年或平年，然后用for循环把各个月份的天数加起来。
三、实验小结
通过本次实验，对数组更加熟悉了，并且学会了运用srand()函数获取随机数。
