Mergesort

本篇介绍 cuda samples 中的 mergeSort. 大体上来讲, mergeSort 分为两个阶段. 对含有 SHARED_SIZE_LIMIT (即 1024) 个元素的数组进行排序. 合并多个有序数组. 其中第一个阶段调用一次函数 mergeSortShared 结束. 而第二个阶段 ......

[Problem Link](https://codeforces.com/contest/1081/problem/G) 现有一归并排序算法，但是算法很天才，设了个递归深度上限，如果递归深度到达 $k$ 则立即返回。其它部分都和正常归并排序一样，递归中点是 $\lfloor (l+r)/2 \rf ......

package Sort; /** * 归并排序是稳定排序，它也是一种十分高效的排序，能利用完全二叉树特性的排序一般性能都不会太差。 * java中Arrays.sort()采用了一种名为TimSort的排序算法，就是归并排序的优化版本。 * 从上文的图中可看出，每次合并操作的平均时间复杂度为O(n ......