反转不同算法的排序顺序有多难？

Question

给定以下排序算法

• 插入排序
• 选择排序
• 归并排序

按升序顺序（从小到大）对元素进行排序。修改每个算法以使它们按降序顺序（从大到小）对元素进行排序有多难？

我听说他们每个人都同样困难，但我想了解为什么会这样。

Answer 1

因为它们都是comparison sorts，所以它们都同样微不足道。在这些排序算法的某个时刻，一对元素之间会进行比较操作，例如：

if (a > b) ...

使算法以相反的顺序排序就像将>更改为<一样简单。

比较排序的实现还可以使用单独实现的比较函数，如 Java 的Comparator 接口，这对于使排序实现与任意数据类型一起工作很有用。在这种情况下，您可以通过提供返回相反结果的比较器以相反的顺序进行排序，而无需触及排序算法本身。

对于任何排序，您始终可以选择通过简单地在排序之后 反转数据来实现反向排序，这有点微弱但非常有效。