题目内容
(请给出正确答案)
[单选题]
与选择排序法相比,交换排序法在时间复杂度上:
A.他们一样
B.交换排序时间复杂度低于选择排序
C.交换排序时间复杂度高于选择排序
D.不确定
提问人:网友heyang866530
发布时间:2022-01-07
A.他们一样
B.交换排序时间复杂度低于选择排序
C.交换排序时间复杂度高于选择排序
D.不确定
A、一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较:如不符合排序关系,则交换两个元素。直到某一轮次没有元素交换发生则结束。
B、一个元素一个元素的处理。每次处理一个元素,通过与当前已排序元素的比较,将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束
C、一个轮次一个轮次的处理。将元素集合分成两个部分,已排序元素集合和未排序元素集合,开始时已排序元素集合为空。在每一轮次,从未排序元素集合中找出最小值的元素,将其移入已排序元素集合;直到未排序元素集合为空时则算法结束。
D、其它三项说法都不对
A、运算规模为N的冒泡排序,有可能出现时间复杂度为O(N)的排序效率,但这种情况仅出现在数据已被排序的情况。
B、对于近似正序的数据和近似逆序的数据,冒泡排序会展现出相同的排序效率。
C、对于近似正序的数据和近似逆序的数据,冒泡排序会展现出完全不同的排序效率。
D、在数据完全随机的情况下,冒泡排序的时间效率正比于N的平方。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!