判断下列说法是否正确：所有内部排序方法都是基于关键字比较的排

[单选题]

判断下列说法是否正确：所有内部排序方法都是基于关键字比较的排序方法。( )

推荐

白驹之过隙

选B。

常见的内部排序有：

编辑于 2019-12-10 14:22:51 回复(0)

努力的牛牛

非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。

线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此称为线性时间非比较类排序。

排序方法按照排序过程中所涉及的存储器可分为内排序和外排序两种，其中，待排序记录全部存放在计算机内存中进行排序的过程，称为内排序；而由于待排序记录的数量很大使得排序过程中也需要对外存设备进行访问的排序过程，称为外排序。

内、外排序强调的是所涉及的存储器的不同，而下面的排序算法，都可以看做内排序，非线性时间比较类排序是基于关键字比较的，而线性时间非比较类排序是不基于关键字排序的。

所以选B

发表于 2019-12-09 15:04:12 回复(1)

安静地做一个橘子

反例：基数排序，桶排序。

发表于 2020-02-06 13:09:02 回复(0)

阿托凉冰

基数不外部排序吗

发表于 2022-07-02 11:57:24 回复(1)

nutbrain

题目不是说内部排序吗？我理解错了？

发表于 2020-12-19 00:02:07 回复(0)

Aileen👐

发表于 2018-12-10 20:46:55 回复(0)

提交观点

问题信息

排序

上传者：zsw3

难度：

6条回答 151收藏 2716浏览