利用分治法求一组数据中最大的两个数和最小的两个数
时间: 2023-05-01 17:00:51 浏览: 57
从一亿个数里找出最大的一万个数
5星 · 资源好评率100%
可以使用分治法来求解一组数据中的最大最小值。首先将数组分成两半,分别找出左半部分和右半部分的最大最小值。然后比较左半部分最大值和右半部分最大值,取较大值作为整个数组的最大值。同理,比较左半部分最小值和右半部分最小值,取较小值作为整个数组的最小值。
如果要找最大的两个数和最小的两个数,可以在分治过程中同时记录下来。
阅读全文