10_2_1.cpp

王红梅编《数据结构》大多数的实验源码。内附详细的实验报告。

#include <iostream.h>
#include <stdlib.h>
#include <time.h>

/*
@ ArrayMin
前置条件：数组存在。
功能：求数组的最小值。
输入：数组a，以及数组的长度n。
输出：数组的最小值。
后置条件：数组不变。
*/
int ArrayMin(int a[], int n)
{
	int min = a[0];
	for (int i = 0; i < n; i++)
		if (a[i] < min)
			min = a[i];
	return min;
}

/*
@ PrintArray
前置条件：数组存在
输入：数组a，以及数组的长度n
功能：按下标从小到大输出数组内容
输出：数组内容
后置条件：数组不变
*/
void PrintArray(int a[], int n)
{
	for (int i = 0; i < n; i++)
		cout << a[i] << " ";
}

void main()
{
	int a[5] = {2, 5, 6, 1, 3};
	cout << "在数组{ ";
	PrintArray(a, 5);
	cout << "}中，" << endl;
	cout << "最小值为：" << ArrayMin(a, 5) << endl;

	int b[5];
	srand(time(NULL));
	for (int i = 0; i < 5; i++)
		b[i] = rand() % 10;

	cout << "在数组{ ";
	PrintArray(b, 5);
	cout << "}中，" << endl;
	cout << "最小值为：" << ArrayMin(b, 5) << endl;
}