冒泡法排序总是从未排序的元素中选择最大值或者最小值,并和第一个未排序的元素交换。
A: 正确
B: 错误
A: 正确
B: 错误
举一反三
- 冒泡法排序总是从未排序的元素中选择最大值或者最小值,并和第一个未排序的元素交换。
- n个元素排序,冒泡排序法最多做________次元素值的交换
- 选择法排序总是在未排序的元素中交换相邻的两个元素,把最大或最小值交换到最后。 A: 正确 B: 错误
- 下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。关于排序的选择法和冒泡法,下列说法不正确的是_____。 A: “选择法”和“冒泡法”都是每一轮次找出一个最小值元素,只是寻找最小值元素的方法不一样,在效率方面没有什么差别; B: “选择法”通过将所有未排序元素与当前轮次待寻找的最小值元素进行比较,获得当前轮次的最小值元素;而“冒泡法”通过相邻元素的两两比较,一个轮次完成也能获得一个最小值元素; C: 虽然“选择法”和“冒泡法”都是每一轮次找出一个最小值元素,但选择法每轮次仅比较,没有交换,直至找到最小值后做一次交换;而冒泡法每一轮次是通过相邻元素比较来找最小值,如果不满足排序,则交换相邻两个元素,交换可能频繁发生。这样来看,选择法比冒泡法要快一些; D: 上述说法有不正确的。
- 在( )排序中,将未排序列表中最小元素与未排序列表中的起始元素进行交换。 A: 选择 B: 冒泡 C: 插入 D: 以上都是