摘要： 快速排序是目前平均性能最好的排序方式，被作为数组排序首选。 基本思想：将一个数组分为左右两部分以q为界，左部分小于q，右部分大于q；接下来分治策略，将左右两部分继续按照这个规则划分，直至不能划分，该数组便排序完毕。 关键：如何划分左右部分？q该取哪个值？（恕我愚钝，算法导论上的做法没看懂，于是逼着自 阅读全文