2013年2月19日

排序之归并排序
摘要： 阐述： 归并排序是将两个有序表合并成新的有序表； 而子序列的划分是递归地将待排序集合折半划分多个子序列，类似一个二叉树， 另外上面的递归操作大多会涉及分治思想，通俗讲就是各个分支上的子序列的有序，为最大的序列的有序埋下基础。 所以需要lgN趟的二路合并（假设集合的规模是N），每趟合并的复杂度是O(N 阅读全文
posted @ 2013-02-19 16:22 豆沙包没有肉 阅读(342) 评论(0) 推荐(0) 编辑

导航