归并排序
思想归并排序(merge sort)是建立在归并操作上的一种有效的排序算法,它以 O(nlogn) 最坏情形运行时间运行。它是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列:即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。归并排序可并行实现。归并排序示例图如下:实现合并操作基本的合并算法是取两个输入数组 A 和 B、一个输出数组 C,以及三个计数器 A...