归并排序/MergeSort/逆序对问题/刘佳汝紫书P226

归并排序: 划分问题:把排序区间尽可能分为两个区间元素都差很少的两个区间。 递归求解:分别对两个区间排序。 合并问题:把两个有序区间合并成一个。 简而言之,分而治之:先解决左边和右边,再把它们合起来。web 对于边界处理,其实不管是闭区间仍是左闭右开只要对应处理就行了,拿左闭右开举例子,排序区间为[L,R),当L==R-1时,此时区间里只有一个数,不须要再进行排序算法了。 代码:算法 #inclu
相关文章
相关标签/搜索