摘要: 归并排序是高级排序算法中唯一稳定的排序算法,归并排序的主要思想是分治,通过把一个大问题划分成若干个小问题从而缩小问题的规模,通过这样不断地划分,最后问题能够很容易地解出来时就可以采用直接求解法解出来,最后合并各个解。 归并排序的时间复杂度是O(n*logn); 归并排序在降低时间复杂性的时候耗费了额 阅读全文
posted @ 2016-09-02 09:54 YoZane 阅读(152) 评论(0) 推荐(0) 编辑