2016年10月20日
快速排序的优化（一）随机化快速排序
摘要： 这周研究快速排序优化策略，首先是利用随机化对快速排序进行优化。 众所周知，之前的基础快速排序算法，其效率一个关键点就在与划分元素的选取，由于之前一直选取的是第一个元素，所以当遇到特殊输入，比如太大或者太小，就会造成区间划分极度不合理。 引入随机化，就是在每一次划分的时候随机选取一个元素作为关键字，用 阅读全文
posted @ 2016-10-20 20:46 CY_LEUNG 阅读(3570) 评论(0) 推荐(0)