2019年4月24日
归并排序和快速排序的衍生问题
摘要： 分治算法思想 前两节的归并排序和快速排序都使用了分治算法的排序思想，分治算法：顾名思义，分而治之，就是将原问题分割成同等结构的子问题，之后将子问题逐一解决后，原问题也就得到了解决。 以下使用分支算法的思想解决一些问题。 逆数对 计算数组中逆数对的个数，一个数组中逆数对的个数能表示数组的有序程度。如下 阅读全文
posted @ 2019-04-24 22:38 心梦无痕bhl 阅读(269) 评论(0) 推荐(0) 编辑