设计一个尽可能高效的算法,在长度为 n 的一维实型数组 a [ O .. n —1]中查找值最大的元素 max 和值最小的元素 min ,并分析算法的最好、最坏和平均情况下元素的比较次数。

设计一个尽可能高效的算法,在长度为 n 的一维实型数组 a [ O .. n —1]中查找值最大的元素 max 和值最小的元素 min ,并分析算法的最好、最坏和平均情况下元素的比较次数。

可以参考下这篇文章，希望对你有帮助：

设计一个最优算法来查找一n个元素数组中的最大值和最小值_CL_Fighting-CSDN博客 题目描述有一个算法，查找n个元素的的数组的最大值和最小值，要比较2n次；请写一个最高效的算法，并说明他要比较的次数。请注意复杂度的常数 (不用写代码，说明步骤和过程即可，要定出比较的次数，没写不给分)解题思路先遍历一遍数组，两个两个分成一组，小的放在左边大的放在右边，这样比较次数是N/2。N是数组的长度。然后最小的元素一定是在每组的左边，最大的元素在右边。下一步在左边的所有元素中比较... https://blog.csdn.net/qq_21815981/article/details/80199668

设计一个最优算法来查数组中的最大值和最小值 - mickole - 博客园 题目： 设计一个最优算法来查找一n个元素数组中的最大值和最小值。已知一种需要比较2n次的方法，请给一个更优的算法。情特别注意优化时间复杂度的常数。（阿里巴巴笔试题） 思路一： 把数组两两一对分组，如果 https://www.cnblogs.com/mickole/articles/3579841.html

最简单的遍历比较，比较次数是n-1