2014年8月17日
快速排序和归并排序总结
摘要： 都是两种效率高而且常用的排序方法，今天来总结下。 先说快排： 首先，快速排序的时间复杂度为nlogn，其思想实质为分治法。而这分治法的基本思想为以下三点： 1.先从数列中取出一个基准数。 2.在分治的过程中，比这个基准数小的数全部放到这个基准数的左边，反之则放到右边。 3.然后再对由第... 阅读全文
posted @ 2014-08-17 01:07 猫御龙 阅读(2540) 评论(0) 推荐(0) 编辑