这个排序很奇怪，你知道是什么算法吗？

火火不是土土的水水:
双调排序的串行机时间复杂度弱爆了。。。但这货的加速比是线性的。。。就是你有4个处理设备，时间减少到原来四分之一，而且没有复杂逻辑环节，就是无脑双调，，所以这货用在GPU显卡在ai领域比较多，在CPU上，随便一个快排也秒杀它。。。PS：因为各部分通信太多，所以不适合做分布式系统排序，那玩意儿用归并或桶更合适

【回复】回复 @老表弟OvO :不能说适合，应该说是为此而生的最优解
【回复】所以，这种算法适合多进程编程？！[妙啊]
【回复】还是归并排序好，干净[doge]
BEXY-城:
好奇这种相对不怎么常规的排序算法是比优化冒泡更加节省空间还是时间，有什么优势

【回复】我说一个应用吧[doge]硬件有时候也需要做排序操作（比如polar decoder），这个时候排序网络就有用了。排序网络的级数和需要的比较次数就会反映为硬件的流水线级数和比较器个数，而流水线级数和比较器个数就会影响到硬件计算的延迟和芯片面积
【回复】不同情景下需要不同性质的算法。比如标准库里的排序实际上是快速排序、堆排序和插入排序的混合体。因为需要同时考虑缓存命中率（局部排序用插入排序更快）、时间复杂度（快速排序的时间复杂度更好）和防止爆栈（快速排序可能会爆栈）。
【回复】GPU里面用的多，，，没有复杂逻辑，加速比线性的
古月胡小小:
有没有那种虚拟一条横线从下往上扫描，扫到一个排一个

【回复】你不能用图像来思考，你要从代码的角度来思考，比如你说的横线，其实是一个不断+1的指标，然后每+1都要和所有数比较一次，这还会快吗？
六月_苏林:
这有归并排序成分但是时间复杂度太高，更适合俄罗斯人。

六月_苏林:
苏格兰排序是冒泡排序和归并排序结合。