并行算法的一般设
计谋略习题例题：
1、令n是待排序的元素数，
p＝2d是d维超立方中处理器的数目。假定开始随机选定主元
x，并将其播送给所有其他处理器，每个处理器按索接收到的
x，对其n/p个元素按照
≤x和＞x进行划分，然后按维进行交换。这样在超立方上实现的快排序算法如下：
算法5.6超立方上快排序算法
输入：n个元素，B
=n/p,d= log
p输出：按超立方编号进行全局排序
Begin
id = processor’s label
fori=1toddo(2.1)
x= pivot
/*选主元 * /
(2.2)
划分B为B
1和B2满足B1≤B＜B2(2.3)
if第i位是零then
(i)沿第i维发送B
2给其邻者
(ii) C = 沿第
i维接收的子序列
(iii) B= B
1∪Celse
(i)沿第i维发送B1给其邻者
(ii) C =
沿第i维接收的子序列
(iii) B= B
2∪Cendif
endfor
使用串行快排序算法局部排序B
=n/p个数End3、 给定序列
〔33，21，13，54，82，33，40，72
〕和8个处理器，试按照
算法构造一棵为在
...