本文节选自《计算之魂》电子版：几/计算之屠/数，只需要logN次即可。上述这两种排序算法的问题是做了很多次无谓的比较和数据的移动(选择排序中位置的互换也是一种数据移动)。我们不妨以选择排序为例，看看哪...