归并排序 [计] order by merging
[计] merge sort
- 归并排序以如下的步骤使用了分治思想:,把列表分成两半:,下面就是分治。
Merge sort takes this idea of divide and conquer, and it does the following: it says let's divide the list in half. - 好的,我想让你们看就是我运行过后,打印出来的结果,我们再回头看一下这段代码,这就是归并排序,输入一个列表。
OK, what I would like you to see is I've been printing out, as I went along, actually let's back up slightly and look at the code. There's merge sort. - 本文讨论超立方体结构上的并行归并排序算法,着重分析算法的通信复杂性,在此基础上推导算法的加速比。
This paper discusses the parallel merging sorting algorithm for hypercube architecture. Based on the analysis of communication complexity, the speedup of this algorithm is derived.