摘要：
1. 求一组随机数中的最大值和最小值最少比较次数为3n/2-2取上整次，即大于等于3n/2-2的最小整数次。 当n为偶数时，为3n/2-2 当n为奇数时，为3n/2-3/22. 算法如下。第一步，将这组数据两两比较，将小数置于数组前半部分，大数置于数组后半部分。如果n为偶数，此次比较次数为n/2；如果n为奇数，此次比较次数为(n-1)/2，中间的那个数不做比较。第二步，在数组的前半部分进行比较找到最小的数；在数组的后半部分比较找到最大的数。如果n为偶数，总共比较次数为（n/2-1）×2次；如果n为奇数，比较次数为((n-1)/2-1)×2次。第三步，如果n为奇数，将数组中间 阅读全文
