10_3_1.cpp

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

#include <iostream.h>

int Find(int a[], int n, int value)
{
	int count = 0;
	for (int i = 0; i < n; i++)
	{
		count++;
		if (a[i] == value)
			break;
	}
	cout << "比较次数为" << count << endl;
	return i;
}

void main()
{
	int a[] = {2, 5, 7, 8, 9, 10, 11, 12 ,1};
	int worst = Find(a, 9, 2);		// 最坏情况
	int average = Find(a, 9, 9);	// 平均
	int best = Find(a, 9, 1);		// 最好情况
}