【4】快排及随机化算法

快排（Quicksort） 分治算法 原地排序（就在原来的数据区域内进行重排，像插入排序，在原来的区域完成排序，归并排序额外的空间进行排序） 分治 分，快速排序将数据划分为几份，所以快排通过选取一个关键数据，再根据它的大小把原数据分为两个子数组（第一个数组的元素都比这个主元素小，第一个数组的元素都比这个主元素大或相等） 治，用递归处理两个子数组的排序 合并，连接 ( A , p , q ) (A,

>>阅读原文<<