Python算法——分治法查找數組中元素最小最大值

要求：        給定數組a1,a2,a3,...an，找出數組中最大值和最小值。（數組中兩兩各不相同）python 分析：        算法思想相似於上圖，將數組兩兩分爲一組，若是數組元素奇數個，就把最後一個元素單獨分爲一組，而後分別對每一組中相鄰兩個元素比較，把兩者中值小的數放在數組左邊，值大的數放在數組右邊，只需比較n/2次就能夠將數組分組完成。這時候最小值在每一組左邊部分，最大值在每

>>阅读原文<<