题目内容
(请给出正确答案)
[主观题]
冒泡排序法不是通过相邻两个元素之间的相互关系来进行排序的。
提问人:网友xsyztz
发布时间:2022-01-07
A、第2轮比较,数据交换了2次
B、第1轮比较,找出最小数5,将其放置在最后
C、第3轮比较,数据交换了3次
D、第3轮结束时,有4个数已排好序
A、“选择法”和“冒泡法”都是每一轮次找出一个最小值元素,只是寻找最小值元素的方法不一样,在效率方面没有什么差别
B、“选择法”通过将所有未排序元素与当前轮次待寻找的最小值元素进行比较,获得当前轮次的最小值元素;而“冒泡法”通过相邻元素的两两比较,一个轮次完成也能获得一个最小值元素
C、虽然“选择法”和“冒泡法”都是每一轮次找出一个最小值元素,但选择法每轮次仅比较,没有交换,直至找到最小值后做一次交换;而冒泡法每一轮次是通过相邻元素比较来找最小值,如果不满足排序,则交换相邻两个元素,交换可能频繁发生。这样来看,选择法比冒泡法要快一些
D、对于n个元素来说,选择法和冒泡法排序都需要经过n-1次排序过程,每次排序时采用的排序策略不同
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!