合并排序与冒泡排序与插入排序

Question

在这三种算法中，这些算法对分类效率最高：

  

1.任意未排序的数组

     

2.A反向排序数组

     

3.已经排序的数组

我知道，对于一般情况，所有三个都具有同样糟糕的时间复杂性。但那不是问题。合并和快速排序也超出了这个问题的范围。

Answer 1

您可以使用此链接尝试不同的组合： http://www.sorting-algorithms.com/

你会看到： 1.）任意未排序的数组：插入排序，合并 2.）反向排序数组：插入/合并，泡沫不远 3.）已经排序的数组：全部相等