2017年6月30日
分治算法——快速排序
摘要： 快速排序是所有排序里最受欢迎的排序算法，时间复杂度O（NlogN），如果测试数据是有序的话，时间复杂度会下降到线性，也就是O（N^2），算法的核心思想是：挖坑填数。算法代码一般采用递归的形式。 算法思想： 找到一个基准数，也叫哨兵，在我的代码中为temp，用这个基准数... 阅读全文
posted @ 2017-06-30 15:51 leo101 阅读(335) 评论(0) 推荐(0) 编辑