算法实验-分治法查找最大最小值

实验原理 利用分治法查找数组元素的最大值与最小值。并计算出程序运行所须要的时间。ios 实验步骤 ①将问题分解，若是数组中只有一个元素，那么只须要比较该元素与当前的最大值最小值并进行更新便可 ②将问题扩大，数组中有多个元素，则能够经过套用二分法进行拆分，递归将整个数组拆分为多个只有一个元素的小数组，即分解为多个1问题 ③最后将每个小数组获得的结果进行比较，选取其中的最大值和最小值对存储最大值最小值

>>阅读原文<<