首页 › 答案 › 题库 › 慕课 › 未分类

快速排序方法的每一趟都能将一个元素把它放到最终的位置上。

快速排序方法的每一趟都能将一个元素把它放到最终的位置上。
A.正确
B.错误
正确答案：正确

标签：数据结构与算法元素位置

上一条：对长度为8的表，作2路归并排序，关键字之间最多需要21次比较。

下一条：因为堆排序的算法时间复杂度为O(n㏒n)，冒泡排序的算法复杂度为O(n2 )，所以堆排序一定比冒泡排序的速度快。