选排减半操作？业余爱好能改变教科书吗

一个程序员去年"出于好奇"写了个排序算法，发帖时才发现自己其实在重新发明选择排序的变体。他声称把外层循环砍到 n/2、内层循环砍到 n×n/2，操作量直接减半，还做了各种极端数据验证。这种把"改进选排"当成就宣传的事，说好听叫热情，说难听叫重复造轮子——选排的双向优化思路，教科书上其实早就有人提过。但有意思的是，这类"重新发现"本身就是一种极客浪漫：算法的底层操作空间就这么大，每个人都能找到自己独特的切入点。问题不在算法本身有没有用，在于你是否享受折腾的过程。他显然很享受。

原文：Show HN: MinMAX Sort – A Stable Bidirectional Selection Sort Family Algorithm · 来源：Hacker News