问如果对数据进行排序，那么快速排序会变成什么排序算法？
EN

Stack Overflow用户

提问于 2017-05-20 13:49:35

回答 1查看 123关注 0票数 0

例如，当像1 2 4 5 6 7 9 11 10 12这样的数组需要使用快速排序进行排序时，快速排序将变成什么排序算法？

更新--我的意思是，在这种情况下，快速排序算法在实现中将类似于哪个排序算法

发布于 2017-05-20 14:29:35

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

在排序(增加或减少)数组或几乎排序数组上，快速排序的性能为O(n^2)。

现在，如果您正在考虑编程语言的“排序(.)”的实现如果排序算法是根据要排序的元素数选择的，则通常对较少的元素(n <= k)和快速排序(n > k)进行插入排序。

在这里，措辞很重要，因为算法独立于任何编程语言。语言是否能表达算法的语义(读:义)取决于编程语言本身。(我猜，用这种语言写作的人也是如此。)

票数 2

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/44086679

复制

相似问题

问如果对数据进行排序，那么快速排序会变成什么排序算法？EN