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()函式獲取隨機數。