用中文搜逆序对算法,发现几篇文章里的代码在 merge 那个步骤指针是从右往左走的。然而正常的 mergesort 的 merge 指针就是正常的从左往右,这样也能很自然的计算逆序对。相互抄就是要把一份烂代码搞得大行其道吗?
评论