Python算法——分治法查找数组中元素最小最大值

要求：        给定数组a1,a2,a3,...an，找出数组中最大值和最小值。（数组中两两各不相同）python 分析：        算法思想相似于上图，将数组两两分为一组，若是数组元素奇数个，就把最后一个元素单独分为一组，而后分别对每一组中相邻两个元素比较，把两者中值小的数放在数组左边，值大的数放在数组右边，只需比较n/2次就能够将数组分组完成。这时候最小值在每一组左边部分，最大值在每

>>阅读原文<<