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



在这三种算法中,哪种算法对排序最有效:

1.任意未排序数组

2.反向排序数组

3.已经排序的数组

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

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

您将看到:1.) 任意未排序数组:插入排序、合并2.) 反向排序数组:插入/合并,后面不远处的气泡3.) 已排序数组:所有数组都是相等的

最新更新