有序数组合并的并行算法（有一定限制）

有序数组合并的并行算法（有一定限制）

如果A=(a1,a2,...,am)和B=(b1,b2,...,bn)是两个有序的升序数组，合并数组A和B就行形成一个新的升序数组包含A和B的有所有元素，假设A=(2,4,11,12,14,35,95,99)，B=(6,7,9,25,26,31,42,85,87,102,105). 如果合并A和B的数组，串行算法会遍历两个数组，然后将数组元素存到数组C中，开始时设置两个指针，分别指向数组A和B的

参考:  一个简单问题的并行算法
参考:  寻找无序数组中的第K大数
参考:  读写锁算法
参考:  QQ通信协议
参考:  效率极低人群之七大习惯
参考:  realxie的专栏