从数组中 任取一个元素 p (可随机取,现在以取第一个为例).以P作为主元,对数组 进行划分 ,前一部分小于 P,后一部分 大于p.最后划分处存储p,然后分别对划分后的前一部分和后一部分递归调用.
- 资源大小：2 K
- 上传时间：
2013-12-22
- 上传用户：wujiahui1pm
- 资源积分：2 下载积分
- 标 签：
分
p.
数组
元素
资 源 简 介
从数组中 任取一个元素 p (可随机取,现在以取第一个为例).以P作为主元,对数组 进行划分 ,前一部分小于 P,后一部分 大于p.最后划分处存储p,然后分别对划分后的前一部分和后一部分递归调用.
算法平均时间复杂度: O(nlogn)
