chap 2-2 分治算法-排序和选择

1. 快速排序（Quicksort）

排序算法经常用到分治策略。在现实中，最常用的排序算法当属快速排序。主要过程：首先进行partition操作，从数组中挑选一个元素作为主元pivot，将小于pivot的元素放置到它的左边，将大于pivot的元素放置到它的右边；然后递归地对pivot左右两边的数组进行partition。