分而治之

分而治之
D&C
divide and conquer

D&C的工作原理：
找出简单的基线条件
确定如何缩小问题规模，使其符合基线条件

基线条件是指函数不再调用自己，从而避免形成无限循环

D&C并非可用于解决问题的算法，而是解决问题的思路

编写涉及数组的递归函数时，基线条件通常是数组为空或只包含一个元素。陷入困境时， 请检查基线条件是不是这样的。

分而治之最为具体的样例：

def quicksort(array) : 
	if len(array) < 2 :	# 基线条件：为空或只包含一个元素的数组是有序的
		return array   
	else : pivot = array[0]	# 选择基准值
		less = [i for i in array[1:] if i <= pivot]	# 形成比基准值小的数组
		greater = [i for i in array[1:] if i > pivot]	# 形成比基准值大的数组
		return quicksort(less) + [pivot] + quicksort(greater)	# 递归调用快排