stefenson
commented
6 years ago 其实后来想了一下，双调可以把队列拆分成多个数量是2的幂的小队列然后去排序，最后归并到一起，但是这样其实依旧很浪费空间，尤其是遇到0xFFFF...这种数量的数据时，拆分出来的队列会非常多。
举个例子，255就要拆分为：128+64+32+16+8+4+2+1，一共7个队列，再大一点的数据要拆的更多，这时候基本可以理解为退化为了归并排序（甚至还没有归并快），所以也不是很好的解决方法。
xhxt2008
https://stefenson.github.io/2018/04/15/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95/