摘要：
1.所谓分治，就是将问题分解成一个个小问题，再进行处理，所以以何种方式对问题进行分解，分解到多小才算合适都是我们需要考虑的问题，这将影响到我们算法的效率，以及算法是否清晰易懂，并且也会影响到我们合并问题的难度，因为分治都原因，大部分时候需要用到递归，但有些情况可以不需要，比如说合并排序可以消除递归， 阅读全文
摘要：
1.实践题目名称：求逆序对数目 2.问题描述： 对于一个数组，通过进行相邻两个元素的交换，以达到排序的目的，问最少交换次数是多少，要求算法复杂度为O（nlogn) 3.算法描述：求最少交换次数，就是求最大的逆序对数目，可采用合并算法解决，先把数组分成左右两半，再把左半边和右半边排好序之后，将左右两边 阅读全文