2014年8月7日
排序之 快速排序
摘要： 采用算法导论上的实现方式，用java实现。快排算法核心的部分便是partition过程，这里的partition采取最后一个元素作为pivot，i和j两个指针都从头向后扫描，如下图所示，数组被分为4个部分。算法执行的过程：代码实现：包括快速排序， 寻找第K大元素， 洗牌算法。import java.... 阅读全文
posted @ 2014-08-07 15:38 jdflyfly 阅读(832) 评论(1) 推荐(0) 编辑