可移植性：国际标准>=国家>=行业标准>=企业标准

r版委托我删帖~我是来吃瓜的~

数组 n = 4, array = 1, 2, 3, 4
从左到右冒泡比较，只需要3次或者6次。
按照楼主的公式 应该是4次。

数组 n = 5, array = 1, 2, 3, 4, 5
从左到右冒泡比较，只需要4次或者8次。
按照楼主的公式 应该是6次。

公式似乎哪里不对。

公式没错，这是同时得到最大值和最小值。可以看看源代码和执行结果

to 14楼:

数组 n = 4, array = 1, 2, 3, 4
3次具体步骤：
取 1，双赋值。
和2比对，先判断最大值，2 > 1,跳过最小值
和3比对，先判断最大值，3 > 2,跳过最小值
和4比对，先判断最大值，4 > 3,跳过最小值

6次具体步骤：
取 1，双赋值。
和2比对，先判断最小值，再判断最大值
和3比对，先判断最小值，再判断最大值
和4比对，先判断最小值，再判断最大值

数组 n = 5 略

你执行程序后就会看到具体的比较过程，比你这么猜测的强的多

另外，看我在1楼最上面写的哪一段话的最后一句解释。

代码中所用的算法，压根就不是你这么想的。

我是说你这句话有问题，至少在我提出的情况下是不对的。
如果你的程序是为了验证这句话的正确性的话，那么就没有必要；
如果你的这句话是总结你的程序的话，那么我提出的情况就是没有必要的。

附 “我这么猜测” 的代码。

for( max = array[0], min = array[0]; i < arraysize; ++i )
    if( array[i] > max )
        max = array[i];
    else if( array[i] < min )
        min = array[i];
    else
        NULL;

for( max = array[0], min = array[0]; i < arraysize; ++i )
    if( array[i] < min )
        min = array[i];
    else if( array[i] > max )
        max = array[i];
    else
        NULL;

。
嗯，你猜的的代码所用的是算法A，我贴出来的代码所用的是算法B。算法A和算法B是不同的，所以需要比较的次数也是不同的。你用的算法的比较次数大概是2*(n-1)。在海量数据下，理论上算法B所用的时间比算法A少了25%。实际，上两数比较所消耗的性能是非常客观的，所以在程序设计时尽量减少两数的比较次数，可以显著地提升性能。

[此贴子已经被作者于2017-7-14 00:46编辑过]