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



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

快速排序是目前最快的排序算法

这是不正确的。例如,计数排序更快。Quicksort有O(n*logn(,Countingort有O(n(。

如果我有一个7或10个术语的小数据集,选择排序会起作用吗比快速排序或其他方式更好?

根据用法-是。SelectionSort的时间复杂度更差,但它更简单。您不应该在一开始就打乱集合,以此类推。对于数据,您可以选择任何最简单的排序算法,而不必担心性能问题。

最新更新