Algs4-2.1.15昂贵的交换

2.1.15昂贵的交换。一家货运公司的一位职员得到了一项任务,需要将若干大货箱按照发货时间摆放。比较发货时间很容易(对照标签即可),但将两个货箱交换位置则很困难(移动麻烦)。仓库已经快满了,只有一个空闲的仓位。这位职员应该使用哪种排序算法呢?
答:选择排序算法是多比较,少交换的算法。所以采用选择排序算法成本会低一些。

原文地址:https://www.cnblogs.com/longjin2018/p/9860025.html