不看数据的排序法，1968年的设计凭什么还跑得飞

你上一次盯着数字被"排好"，是什么时候？ 今天刷到一个叫raintown的小站把Batcher的bitonic merge拆开讲。1968年的算法，2024年了还有人愿意画图。最反直觉的地方在于：它的比较操作完全固定，不依赖输入值——数据是什么，根本不影响排序路径。 这不"聪明"。但它能在FPGA和GPU上起飞，恰恰因为"不需要决策"。固定序列让并行变成trivial。 一个半世纪前的设计哲学：用"少做判断"换"并行性"。挺激进的，而且对。

原文：Batcher's Bitonic Merger Sort · 来源：Hacker News