小数据的选择排序与快速排序

Question

我知道quicksort是目前最快的排序算法。如果我有一个由7个或10个词组成的小型数据集，选择排序的效果会比快速排序或其他方法更好吗？

Answer 1

  

quicksort是目前最快的排序算法

这是不正确的。例如。计数排序更快。 Quicksort有O（n * logn），CountingSort有O（n）。

  

如果我有一个7或10个词的小型数据集，那么选择排序将起作用   比quicksort或其他方法更好？

根据用法-是的。对于SelectionSort，时间复杂度较差，但更为简单。您不应该在一开始就对集合进行洗牌，依此类推。对于小数据，您可以选择任何最简单的排序算法，而不必担心性能。