首页 > 试题广场 >

基于比较的排序算法是（ ）

[不定项选择题]
基于比较的排序算法是（ ） 
  • 基数排序
  • 冒泡排序
  • 桶排序
  • 希尔排序
查看正确选项
添加回答
夣澧探花头像 夣澧探花
计数排序？
基数排序和桶排序是一样的吧
发表于 2017-07-21 15:36:46 回复(0)
行走的数据智能头像 行走的数据智能
1、基于比较的排序算法有：（1）直接插入排序；（2）冒泡排序；（3）简单选择排序；（4）希尔排序；（5）快速排序；（6）堆排序；（7）归并排序。
2、基数排序、桶排序都属于分配式排序，且都是稳定排序算法。
编辑于 2017-07-24 22:07:24 回复(5)
彤彤是个大美女头像 彤彤是个大美女
希尔排序的思想是先设置增为array.length/2,分别将索引之间相差array.lemgth/2的元素进行比较，如果前者大于后者则交换顺序，继续增量/=2,知直到增量<1为止，因此希尔排序是直接插入排序的优化，是基于比较的排序，而且交换了元素的位置，因此是不稳定的排算法
发表于 2017-07-11 14:36:55 回复(0)
牛客8259986号头像 牛客8259986号
基数排序 基于统计
发表于 2017-06-03 22:34:51 回复(0)
牛客726231979号头像 牛客726231979号

基数排序和桶排序在执行过程中确实需要进行数据比较，但它们不属于基于比较的排序算法。这是因为这两种排序方法的核心思想并非直接对元素整体的大小进行比较，而是通过其他方式达到排序的目的。


发表于 2023-11-29 15:32:57 回复(0)
越努力越幸运的UV头像 越努力越幸运的UV
除了基数排序和桶排序是分配式排序，其他都是基于比较的
发表于 2018-04-08 15:39:19 回复(0)
Krfsky<3Offer头像 Krfsky<3Offer
希尔排序不是基于插入排序的吗？
怎么成了比较了
发表于 2017-09-06 09:51:02 回复(1)
果粒程1头像 果粒程1
很明显选BD

发表于 2017-07-28 09:10:32 回复(0)
想风一样自由头像 想风一样自由
桶排序的原理是先将数据分到数量有限的桶里，然后，每个桶再分别进行排序， 对于数据范围不是很大的数据，是种很好的选择
发表于 2017-07-01 12:13:40 回复(0)
提交观点

问题信息

C++工程师 2017 京东 排序 Java工程师
上传者：齐小乐
难度：
9条回答 8226浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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