两个if和if-else(《编程珠玑(续)》第1章)

对于下面程序，原来是两个if语句，为了减少比较次数，改成了if-else语句，并且测试了其效果。

第2个数比max大的概率为1/2，第n个数比max大的概率为1/n，即相当于在n个位置上，把最大的数放到了第n个位置，这个概率显然是1/n。因此比较减少的数目为Hn=1+1/2+1/3+~+1/N=lnN。当N=10^9时，这个数也才是20，因此根本没有想象中的那么高的效率。

#include<iostream>#include<algorithm>using namespace std;int bigRand(){return (rand()<<15)|rand();}int main(){const int N=100000;int A[N];generate(A,A+N,bigRand);int max=INT_MIN,min=INT_MAX,k=0;for(int i=0;i<N;i++){if(A[i]>max)max=A[i];else {k++;if(A[i]<min)min=A[i];}}cout<<max<<endl<<min<<endl;cout<<"if(A[i]<min)执行次数减少了："<<N-k<<endl;system("pause");return 0;}