09 2015 档案

一次快速排序错误引发的思考（2）
摘要：上一次我说到所谓的“非递归”快速排序算法，不过是用栈来消除了递归，它的运行时间肯定比递归算法长，我们不妨来实际实现一下。代码如下： 1 #include 2 #include 3 #include 4 5 #define MAX_TOP 10000 /*一个很大的栈*/ 6 ... 阅读全文
posted @ 2015-09-13 21:30 Chaobs 阅读(1234) 评论(0) 推荐(0) 编辑
一次快速排序错误引发的思考（1）
摘要：快速排序是目前基于关键字的内部排序算法中平均性能最好的，它采用了分治策略，这既是快速排序的优点也是它的缺点。从快速排序的算法描述上我们可以发现它具有递归的结构： （1）确定一个分界，将待排序的数组分为左、右两个部分； （2）使所有小（大）于临界值的数据移到左部分，大（小）于临界值的数... 阅读全文
posted @ 2015-09-10 23:22 Chaobs 阅读(2382) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示