为自己加油

对含有n个互不相同元素的顺序表，同时查找最大值和最小值元素至少需要进行多少次比较?

我们可以设立两个变量max和min分别用于存放最大元和最小元(的位置)，第一次取两个元素进行比较，大的放入max，小的放入min，从第2次开始，每次取一个元素先和max比较，如果大于max则以它替换max，并结束本次比较；若小于max则再与min相比较，在最好的情况下，一路比较下去都不用和min相比较，所以这种情况下，至少要进行n一1次比较就能找到最大元和最小元。