2014年2月12日
【重温经典算法之二】快速排序
摘要： 快速排序的思想与归并排序思想类似，都是采用分治法的思想。将一个数组A[l...r]使用快速排序可以分解为三个主要的步骤： 通过上面的步骤，我们就可以得到快速排序的一个框架： 从上面的代码中可以看出，分解A数组为左右两个数组是快速排序算法的关键，这个问题本质上为：对数组A中的某个值A[k]（k为数组的 阅读全文
posted @ 2014-02-12 16:44 在于思考 阅读(1025) 评论(1) 推荐(1) 编辑