首页 > 试题广场 >

快速排序方法在（）情况下最不利于发挥其长处。

[单选题]

快速排序方法在（）情况下最不利于发挥其长处。 

  • 要排序的数据量太大
  • 要排序的数据中含有多个相同值
  • 要排序的数据已经基本有序
  • 要排序的数据个数为基数
添加回答
吾独清头像 吾独清
选C。快速排序的原理是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一不部分的所有数据都要小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
针对这题，加入被排序的数据已经基本有序，可是快速排序的时候还是会一个一个单独拿出来进行比较，这样就浪费了时间，其时间复杂度降为O(n*n)   
发表于 2017-04-08 10:56:26 回复(0)
牛客-68头像 牛客-68
C
发表于 2017-04-06 10:19:29 回复(0)
MrPan头像 MrPan
c
编辑于 2017-04-04 22:38:39 回复(0)
风之一头像 风之一
C
发表于 2017-04-04 22:16:13 回复(0)
去环游世界啦头像 去环游世界啦
应该是C
发表于 2017-04-04 21:13:16 回复(0)
牛客789553号头像 牛客789553号
C
发表于 2017-04-04 15:57:54 回复(0)
提交观点

问题信息

排序
上传者：城市里的养猫者
难度：
6条回答 5964浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号