如果数据被排序什么排序算法将快速排序转为?

时间:2017-05-20 13:49:35

标签: sorting quicksort

当我们有例如1 2 4 5 6 7 9 11 10 12的数组时 需要使用快速排序进行排序,Quick Sort转向的排序算法是什么?

更新 我的意思是在这种情况下快速排序算法看起来像[在实现中]排序算法

1 个答案:

答案 0 :(得分:2)

Quicksort是一种排序算法,而不是编程语言中排序算法的实现。

Quicksort在排序(递增或递减)数组或近似排序数组上的性能为O(n ^ 2)。

现在,如果您正在考虑编程语言" sort(...)"的实现。如果排序算法是根据要排序的元素的数量来选择的,那么它通常是针对较少数量的元素(n< = k)和Quicksort(n> k)进行插入排序。

措辞在这里很重要,因为算法独立于任何编程语言。语言是否可以表达算法的语义(读取:含义)取决于编程语言本身。 (而且,我想,那个用那种语言写作的人。)