Java 排序顺序(升序/降序)如何影响算法执行时间?

Java 排序顺序(升序/降序)如何影响算法执行时间?,java,arrays,algorithm,sorting,bubble-sort,Java,Arrays,Algorithm,Sorting,Bubble Sort,我有一对数组,一个未排序(填充随机数(1-100之间))另一个按降序排列。我使用冒泡排序、选择排序或插入排序来按升序排序。与我的预期相反,对于所有算法,排序数组(按降序排序)的速度更快(尤其是当数组大小增加时)。原因是什么?结果如何?算法是否进行了适当的预热?你是如何测试的?在本例中,参考这个@ByteCode,两者都是排序的-一个上升,另一个下降,所以这不是同一个问题威尔,你编辑的问题现在完全符合@ByteCode建议的链接。

我有一对数组,一个未排序(填充随机数(1-100之间))另一个按降序排列。我使用冒泡排序、选择排序或插入排序来按升序排序。与我的预期相反,对于所有算法,排序数组(按降序排序)的速度更快(尤其是当数组大小增加时)。原因是什么?

结果如何?算法是否进行了适当的预热?你是如何测试的?在本例中,参考这个@ByteCode,两者都是排序的-一个上升,另一个下降,所以这不是同一个问题威尔,你编辑的问题现在完全符合@ByteCode建议的链接。