在待排序的元素序列基本有序的前提下，下列选项中效率最高的排序

[单选题]

在待排序的元素序列基本有序的前提下，下列选项中效率最高的排序方法是______ 。

查看正确选项

小伙子好好工作~

归并排序固定O(n*log n)，有序只是减少了元素交换次数。

发表于 2019-04-22 16:53:34 回复(0)

深深深深

直接插入排序是数据越有序越快，最快时间复杂度可达到O(n) .

选择排序无论何时都是O（n^2）

快速排序越有序越慢，它要从后到前遍历找比基准小的，时间复杂度达到O(n)

发表于 2017-06-21 09:29:33 回复(0)

Wilbur.

基本有序能保证直接插入排序的时候进行插入的时候比较次数最少，复杂度最低

发表于 2022-08-20 17:53:33 回复(0)

提交观点

问题信息

排序

上传者：Letitia

难度：

3条回答 165收藏 8655浏览

扫一扫，把题目装进口袋