2016年1月14日
快速排序 partition函数的所有版本比较
摘要： partition函数是快排的核心部分它的目的就是将数组划分为pivot两部分，或者是=pivot其实现方法大体有两种，单向扫描版本和双向扫描版本，但是具体到某个版本，其实现方法也是千差万别，参差不齐。本着严谨治学的态度，我将目前所接触的所有实现列举出来，并作出比较。除了伪代码，我也会给出相应的C&... 阅读全文
posted @ 2016-01-14 22:12 sdlwlxf 阅读(8352) 评论(1) 推荐(3) 编辑