统计求最大最小元素的平均比较次数
编写一个程序,随机生成10个1~20的整数,设计一个搞笑算法找其中最大元素和最小元素,并统计元素之间的比较次数。调用该算法执行10次求平均比较次数
这题没啥意思,随机数产生,求平均,再怎么求总得把所有数都走一遍吧?最大最小替换,自然次数最少都得20次,代码如下:
#defineshuiyunsheng6666#include#include#include#include#includeusingnamespacestd;intmain(){srand((int)time(0));intsum=0;for(intj=0;j