中国料学火计算机科学与波术系 niversity of Science and Technolo ogy of China DEAT三 NT OF C口 MPUTER SCIENGE AND TECHNOLOr 均匀划分技术 ■例6.1PSRS排序过程。N=27,p=3,PSR排序如下 a)均匀划分:1546489339672|9114366940896197122154539784158322733720 (b)局部排序:6141539464872|9193122136405461698997202732335358728497 (c)正则采样 63972124069203372 (d)采样排序 61220333940697272 (e)选择主元: (f)主元划分:61415394648729193122136405461698997|202732331535872|84 (8)全局交换:[6141512120232383968364054619558291989728497 ()归并排序:[6121415202127323363940464853545861697272848991939797 国家高性能计算中心(合肥 2021/2/19 图6.国家高性能计算中心（合肥） 6 2021/2/19 均匀划分技术 ▪ 例6.1 PSRS排序过程。N=27，p=3，PSRS排序如下： 15 46 48 93 39 6 72 91 14 36 69 40 89 61 97 12 21 54 53 97 84 58 32 27 33 72 20 6 14 15 39 46 48 72 91 93 12 21 36 40 54 61 69 89 97 20 27 32 33 53 58 72 84 97 6 39 72 12 40 69 20 33 72 6 12 20 33 39 40 69 72 72 33 69 6 14 15 39 46 48 72 91 93 12 21 36 40 54 61 69 89 97 20 27 32 33 53 58 72 84 97 6 14 15 6 14 15 12 21 20 27 32 33 39 46 48 36 40 54 61 69 53 58 72 91 93 89 97 72 84 97 12 20 21 27 32 33 36 39 40 46 48 53 54 58 61 69 72 72 84 89 91 93 97 97 图6.1 (a) 均匀划分： (b) 局部排序： (c) 正则采样： (d) 采样排序： (e) 选择主元： (f) 主元划分： (h) 归并排序： (g) 全局交换：