我知道快速排序是目前最快的排序算法。如果我有一个7或10个术语的小数据集,选择排序会比快速排序更好吗?
快速排序是目前最快的排序算法
这是不正确的。例如,计数排序更快。Quicksort有O(n*logn(,Countingort有O(n(。
如果我有一个7或10个术语的小数据集,选择排序会起作用吗比快速排序或其他方式更好?
根据用法-是。SelectionSort的时间复杂度更差,但它更简单。您不应该在一开始就打乱集合,以此类推。对于小数据,您可以选择任何最简单的排序算法,而不必担心性能问题。