【归并排序延伸】数组中的逆序对

思路:归并排序。用 def__init__(self)来计数

例如[1,3][2,4]，当比较到2的时候，i=1,i后面的left全是2的逆序对


最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 2018-06-22
    Python语言特性 1 Python的函数参数传递 看两个如下例子，分析运行结果: 代码一： a = 1 def...
    时光清浅03阅读 514评论 0赞 0
  • 创建一个UICollectionView
    从工作到现在写过N个CollectionView，但是之前从没有记录下来，今天记录一个collection vie...
    差不多先生__阅读 312评论 0赞 0
  • 我的减肥之路（四）
    我工作的地方是在黑龙江，我这个地方是属于深山老林，人员特别稀少，但是这路修的很好，空气也比较不错，我在今年三月份时...
    阿文有颗勇敢的心阅读 314评论 0赞 1
  • 佛教的誓言
    如是我闻： 佛教的誓言和世俗的誓言有所不同。 我们平时看到的某人发誓，大多都是“我要是XXX，就XXX”，甚至不惜...
    睡一夜就馊星人阅读 4,013评论 0赞 3
  • 2017-08-27
    今天孩子们开学了，儿子看来心情不错，拿着我手机来了张自拍，看这表情！升级成为四四班，有点小感慨！离结束小学生涯越来...
    李宇航妈妈阅读 192评论 0赞 0