pythonalgorithm函数_algorithm-分而治之算法

分而治之

分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。

分治法解题的一般步骤：

(1)分解，将要解决的问题划分成若干规模较小的同类问题；

(2)求解，当子问题划分得足够小时，用较简单的方法解决；

(3)合并，按原问题的要求，将子问题的解逐层合并构成原问题的解。

一言以蔽之：分治法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。

排列一个无序列表，先将列表从中间分开成两部分，然后，再将这两部分继续分成两部分，。。。。。。，直至最后得到单个元素，然后，再将其排序合并即可！

for example!

排序L=[5,2,4,6,1,3,2,6]

先分解

[5,2,4,6]  [1,3,2,6]

[5,2] [4,6]  [1,3] [2,6]

[5] [2] [4][6]  [1][3] [2][6]

------------------------------------------

然后再排序合并

[2,5] [4,6]  [1,3]