关于排序的选择法和冒泡法,下列说法不正确的是 _____ 。(
“选择法”和“冒泡法”都是每一轮次找出一个最小值元素,它们寻找最小值元素的方法是一样的;
举一反三
- 下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。关于排序的选择法和冒泡法,下列说法不正确的是_____。 A: “选择法”和“冒泡法”都是每一轮次找出一个最小值元素,只是寻找最小值元素的方法不一样,在效率方面没有什么差别; B: “选择法”通过将所有未排序元素与当前轮次待寻找的最小值元素进行比较,获得当前轮次的最小值元素;而“冒泡法”通过相邻元素的两两比较,一个轮次完成也能获得一个最小值元素; C: 虽然“选择法”和“冒泡法”都是每一轮次找出一个最小值元素,但选择法每轮次仅比较,没有交换,直至找到最小值后做一次交换;而冒泡法每一轮次是通过相邻元素比较来找最小值,如果不满足排序,则交换相邻两个元素,交换可能频繁发生。这样来看,选择法比冒泡法要快一些; D: 上述说法有不正确的。
- 下列排序算法中,平均效率最低的排序算法是() A: 插入法 B: 冒泡法 C: 选择法 D: 快速排序法
- 中国大学MOOC: 关于冒泡法排序算法,下列说法正确的是()
- 【单选题】关于排序的选择法和冒泡法,下列说法不正确的是_____。 A. “选择法”和“冒泡法”都是每一轮次找出一个最小值元素,只是寻找最小值元素的方法不一样,在效率方面没有什么差别 B. “选择法”通过将所有未排序元素与当前轮次待寻找的最小值元素进行比较,获得当前轮次的最小值元素;而“冒泡法”通过相邻元素的两两比较,一个轮次完成也能获得一个最小值元素 C. 虽然 “选择法”和“冒泡法”都是每一轮次找出一个最小值元素,但选择 法每轮次仅比较,没有交换,直至找到最小值后做一次交换;而冒泡法每一轮次是通过相邻元素比较来找最小值,如果不满足排序,则交换相邻两个元素,交换可能频繁发生。这样来看,选择法比冒泡法要快一些 D. 对于n个元素来说,选择法和冒泡法排序都需要经过n-1次排序过程,每次排序时采用的排序策略不同
- C语言用冒泡法和选择法对10个数进行排序
内容
- 0
从键盘输入10个整数,分别用冒泡法和选择法升序排序,然后输出排序结果。
- 1
中国大学MOOC: 关于冒泡法排序算法,已知N=20,下列说法正确的是()
- 2
冒泡排序法和快速排序法的区别VB中什么是冒泡排序和快速排序法?
- 3
下列排序方法中,属于稳定的排序方法是( ) A: 直接选择排序法 B: 快速排序法 C: 冒泡排序法 D: 堆排序法
- 4
选择排序法与冒泡排序法的时间复杂度是相同的。