2018年8月2日
归并排序
摘要： [TOC] 1.概念 将一个数组排序，可以递归的将它们分成两半分别排序，然后将结果归并起来。体现了分治思想。算法时间复杂度：O(nlgn) 2.自顶向下的归并排序算法（递归实现） 上图所示为归并数组a[0...15]的调用轨迹图。 2.1初实现 应用：求逆序对 归并排序中的__merge()函数，是 阅读全文
posted @ 2018-08-02 18:33 神秘的火柴人 阅读(205) 评论(0) 推荐(0) 编辑