2018年1月8日
归并排序（C++递归实现）
摘要： 归并排序算法采用的是分治算法,即把两个(或两个以上)有序表合并成一个新的有序表,即把待排序的序列分成若干个子序列,每个子序列都是有序的,然后把有序子序列合并成整体有序序列,这个过程也称为2 路归并.一般来说，n个数据大致会分为logN层，每层执行merge的总复杂度为O(n)， 所以总的复杂度为O( 阅读全文
posted @ 2018-01-08 15:04 Zireael 阅读(14532) 评论(0) 推荐(0) 编辑