n个整数,找出其中的max及min
我的想法是:设置2个参数max和min,初始时把第一个数赋值给max,第二数给min,如果max比min小,交换两者。接着从第三个数开始,如果这个数比max大,则更新max的值;如果这个数比min小,则更新min的值,知道最后一个数。最后得到max和min。
这样比较次数将是2*(n-2)+1 =2n-3次
能不能用1.5n次找出max和min呢?
n个整数,找出其中的max及min
我的想法是:设置2个参数max和min,初始时把第一个数赋值给max,第二数给min,如果max比min小,交换两者。接着从第三个数开始,如果这个数比max大,则更新max的值;如果这个数比min小,则更新min的值,知道最后一个数。最后得到max和min。
这样比较次数将是2*(n-2)+1 =2n-3次
能不能用1.5n次找出max和min呢?