首页 > 试题广场 >

排序算法中的比较次数与初始元素序列的排列无关。

[单选题]

排序算法中的比较次数与初始元素序列的排列无关。

基于比较的排序算法包含 比较、交换。冒泡排序的改进算法中比较的次数就与原始序列的排列有关
发表于 2020-07-27 09:24:03 回复(0)
基于比较的排序算法时间复杂度就是比较的次数,如果是无关,那么基于比较的排序算法就没有最好和最坏情况的时间复杂度了
发表于 2020-01-15 10:40:09 回复(0)
大家注意了,这是一道送分题
发表于 2017-09-18 20:33:20 回复(2)
基于比较的排序算法时间复杂度就是比较的次数,如果是无关,那么基于比较的排序算法就没有最好最坏情况的时间复杂度了。
发表于 2022-01-10 23:50:40 回复(0)