m0_74421032的博客

2. merge_sort里三个参数分别为数组，左标记、右标记。这两个标记是不能修改的，计算其中值mid,并再分出两个merge_sort，然后开始进行比较，设置左指针和右指针。3.比较的时候，左<=右，当记录逆序数个数时，需要<=号，否则，等于的时候相当于把右边那个移到左边来，使quantity又增加了1。1. 归并是一个无限二分的过程，每一个数都会被比较至少一次，先分成最小两个，然后进行比较，再合起来，再比较，直至数组刷新完全。