"当left中当前元素A大于right中当前元素B时,因为right序列已经有序,所以不用比较,A一定大于right序列当前所有剩余元素,其全部可以与A组成逆序对" 你这个解释不太对,你可以尝试一下排序8,4,5,7,1,3,6,2,最后两个归并的数组是【4,5,7,8】和【1,2,3,6】,left中的4的确是大于right中的1,但并不代表4一定大于right中的每一个数字,应该是left中的剩余数组全部大于right中的1,因为left是已经按照从小到大排序过的
14

相关推荐

03-31 18:02
门头沟学院 Java
白日梦想家_等打包版:不要的哦佛给我
点赞 评论 收藏
分享
牛客网
牛客企业服务