在这三种算法中,哪种算法对排序最有效:
1.任意未排序数组
2.反向排序数组
3.已经排序的数组
我知道,对于一般情况,这三者都有同样糟糕的时间复杂度。但这不是问题所在。合并和快速排序也超出了这个问题的范围。
您可以使用此链接尝试不同的组合:http://www.sorting-algorithms.com/
您将看到:1.) 任意未排序数组:插入排序、合并2.) 反向排序数组:插入/合并,后面不远处的气泡3.) 已排序数组:所有数组都是相等的