『算法设计_伪代码』快速排序

一、快速排序

i：维护小于r的数字，j：维护大于r的数字

 

二、随机快排

三、基于快排的元素选择

选择数组A[p,r]中的第i小元素

进一步提高性能

提高后复杂度分析