weixin_64557749的博客

原创 在Java中使用分治算法找出数组中的最大最小值

金块问题：一个老板有一袋金块，里面有n块金子。每个月，老板会从袋子中拿出两个金块奖励两名表现优 秀的雇员。按规矩，最优秀的雇员将得到袋中最重的金块，排名第二的雇员将得到袋中最轻的金块。如果老板周期 性地往袋中加入新的金块，那么每个月他都要找出最重和最轻的金块。假设有一台比较质量的仪器，我们希望用尽 量少的比较次数找出最重和最轻的金块。