2017年12月17日
新手讲算法 归并排序 之 逆序对
摘要： 1. 归并排序 要点： 归并排序是建立在归并操作的一种有效的算法，该算法是采用 分治法 的典型应用。 基本思想： （1）分解：将序列每次折半划分成两个数组，直到划分成每个元素一个数组 （2）合并：将划分后的序列段两两合并后排序。 2.逆数对问题 我们可以发现，其实就是要找 每个数的左边的比他大的数一 阅读全文
posted @ 2017-12-17 16:44 jiguojing 阅读(1068) 评论(0) 推荐(0) 编辑