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

Question

我知道快速排序是目前最快的排序算法。如果我有一个包含 7 或 10 个术语的小数据集，选择排序会比快速排序效果更好吗？

Answer 1

quicksort is the fastest sorting algorithm at the moment

这是不正确的。例如。计数排序更快。快速排序的复杂度为 O(n*logn)，计数排序的复杂度为 O(n)。

If I have a small dataset of 7 or 10 terms, will selection sort work better than quicksort or the other way around?

根据用法 - 是的。 SelectionSort 的时间复杂度较差，但更简单。你不应该在开始时打乱集合等等。对于小数据，您可以选择任何最简单的排序算法，而不必担心性能。