【发布时间】：2017-09-29 13:37:48
【问题描述】：
在所有这些中排序最好的数据结构中
【问题讨论】：
-
这甚至不是一个问题。 “所有这些中最好的排序”......？其中包括什么？
标签： data-structures
【发布时间】：2017-09-29 13:37:48
【问题描述】：
没有“最佳排序”之类的东西，因为给定算法的性能取决于如何给出初始数据。如果初始数据以特定顺序给出，则优化冒泡排序可能比插入排序更快，但对于另一个给定数据则可能相反。
【讨论】：
-
只是为了好奇，在哪些情况下冒泡排序比插入排序快？
-
我说的有误。冒泡排序更像是“实现排序的最简单方法”，除了简单之外没有任何其他优势。但对于插入 VS 选择，情况并非如此。有一个很棒的网站可以交互地展示排序方法的工作原理。您甚至可以检查算法将如何使用近似排序的集合进行计算，并自行检查visualgo.net/en/sorting