李春葆算法设计与分析 上机实验源程序

里面包含该书所有的源码,并且全部已经整理归类。

#include 
#include 
#include 
#define MAXN 10
void randa（int a[]int n）		//产生n个1至20的随机数
{
	int i;
	for （i=0;i		a[i]=rand（）%20+1;
}
void MaxMin（int a[]int nint &comp）	//求最大最小元素和比较次数
{
	int imaxmin;
	comp=0;
	max=min=a[0];
	for （i=1;i	{
		comp++;
		if（a[i]>max）
			max=a[i];
		else
		{
			comp++;
			if（a[i]				min=a[i];
		}
	}
	for （i=0;i		printf（“%3d“a[i]）;
	printf（“ : 最大值=%d最小值=%d比较次数=%d\n“maxmincomp）;
}
void main（）
{
	int a[MAXN];
	int msumcomp=0compcount=0;
	srand（（unsigned）time（NULL））;
	for （m=1;m<=10;m++）
	{
		printf（“第%2d组: “++count）;
		randa（a10）;
		MaxMin（a10comp）;
		sumcomp+=comp;
	}
	printf（“平均比较次数=%g\n“1.0*sumcomp/10）;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2019-02-17 14:08  上机实验源程序\
     目录           0  2018-05-09 09:44  上机实验源程序\上机实验题源程序\
     目录           0  2018-03-11 11:14  上机实验源程序\上机实验题源程序\ch1\
     文件         796  2017-08-08 10:16  上机实验源程序\上机实验题源程序\ch1\exp1.cpp
     文件         467  2017-08-08 10:24  上机实验源程序\上机实验题源程序\ch1\exp2.cpp
     文件         857  2017-08-08 10:29  上机实验源程序\上机实验题源程序\ch1\exp3.cpp
     文件        1700  2017-08-08 10:58  上机实验源程序\上机实验题源程序\ch1\exp4.cpp
     文件        1069  2017-09-13 08:40  上机实验源程序\上机实验题源程序\ch1\exp5.cpp
     目录           0  2018-03-11 11:14  上机实验源程序\上机实验题源程序\ch10\
     文件         475  2017-09-10 18:36  上机实验源程序\上机实验题源程序\ch10\exp1.cpp
     文件        1563  2017-09-10 18:37  上机实验源程序\上机实验题源程序\ch10\exp2.cpp
     目录           0  2018-03-11 11:14  上机实验源程序\上机实验题源程序\ch12\
     文件         571  2017-09-13 07:26  上机实验源程序\上机实验题源程序\ch12\exp1.cpp
     目录           0  2018-03-11 11:14  上机实验源程序\上机实验题源程序\ch2\
     文件        1372  2017-08-08 06:58  上机实验源程序\上机实验题源程序\ch2\BTree.cpp
     文件        1400  2017-12-05 09:53  上机实验源程序\上机实验题源程序\ch2\BTree1.cpp
     文件         795  2017-12-05 09:52  上机实验源程序\上机实验题源程序\ch2\linkList.cpp
     文件         659  2017-08-08 06:56  上机实验源程序\上机实验题源程序\ch2\exp1.cpp
     文件        1238  2017-08-08 07:14  上机实验源程序\上机实验题源程序\ch2\exp2.cpp
     文件        1137  2017-08-08 07:20  上机实验源程序\上机实验题源程序\ch2\exp3.cpp
     文件        1143  2017-12-05 10:15  上机实验源程序\上机实验题源程序\ch2\exp4.cpp
     文件         531  2017-12-05 09:51  上机实验源程序\上机实验题源程序\ch2\exp5.cpp
     目录           0  2018-03-26 08:18  上机实验源程序\上机实验题源程序\ch3\
     文件        1800  2018-03-26 07:56  上机实验源程序\上机实验题源程序\ch3\exp1-1.cpp
     文件        1590  2018-03-26 08:18  上机实验源程序\上机实验题源程序\ch3\exp1.cpp
     文件        1097  2017-08-09 15:39  上机实验源程序\上机实验题源程序\ch3\exp2.cpp
     文件        1169  2017-08-09 15:47  上机实验源程序\上机实验题源程序\ch3\exp3.cpp
     文件         271  2017-08-26 09:54  上机实验源程序\上机实验题源程序\ch3\exp4.cpp
     文件        1448  2017-12-05 11:48  上机实验源程序\上机实验题源程序\ch3\exp5.cpp
     目录           0  2018-03-11 11:14  上机实验源程序\上机实验题源程序\ch4\
     文件         247  2017-08-13 09:38  上机实验源程序\上机实验题源程序\ch4\exp1.cpp
............此处省略102个文件信息