2015年9月10日
一次快速排序错误引发的思考（1）
摘要： 快速排序是目前基于关键字的内部排序算法中平均性能最好的，它采用了分治策略，这既是快速排序的优点也是它的缺点。从快速排序的算法描述上我们可以发现它具有递归的结构： （1）确定一个分界，将待排序的数组分为左、右两个部分； （2）使所有小（大）于临界值的数据移到左部分，大（小）于临界值的数... 阅读全文
posted @ 2015-09-10 23:22 Chaobs 阅读(2368) 评论(0) 推荐(0) 编辑