排序-冒泡，归并，快排区别
摘要：
快排： 快排：在当前要排序的数组中，选取一个数为基准，然后将数组分成两部分，一部分是比当前数小，另外一部分比此基准大，然后分治递归相同的操作，快排的最坏的时间复杂度是最坏时间为O(n2)，平均时间复杂度是O(nlgn)。 归并排序： 归并排序：是根据分治的思想，想将数据分成两段，然后以此递归，然后再 阅读全文
posted @ 2016-03-13 14:45 `Elaine 阅读(1869) 评论(0) 推荐(1) 编辑
