让数组中n个两两相邻元素之间进行比较，若与要排的次序不同（称为逆序）则交换。这是
A: 选择法排序
B: 冒泡法排序
A: 选择法排序
B: 冒泡法排序
举一反三
- 【单选题】关于排序的选择法和冒泡法，下列说法不正确的是_____。 A. “选择法”和“冒泡法”都是每一轮次找出一个最小值元素，只是寻找最小值元素的方法不一样，在效率方面没有什么差别 B. “选择法”通过将所有未排序元素与当前轮次待寻找的最小值元素进行比较，获得当前轮次的最小值元素；而“冒泡法”通过相邻元素的两两比较，一个轮次完成也能获得一个最小值元素 C. 虽然 “选择法”和“冒泡法”都是每一轮次找出一个最小值元素，但选择 法每轮次仅比较，没有交换，直至找到最小值后做一次交换；而冒泡法每一轮次是通过相邻元素比较来找最小值，如果不满足排序，则交换相邻两个元素，交换可能频繁发生。这样来看，选择法比冒泡法要快一些 D. 对于n个元素来说，选择法和冒泡法排序都需要经过n-1次排序过程，每次排序时采用的排序策略不同
- 【填空题】在采用选择排序法对数组元素进行排序时,有n个元素要进行()次比较,第i次比较中要进行()次交换
- 对相邻的元素进行两两比较，顺序相反则进行交换，不断重复直到元素全部有序的排序算法称为（） A: 冒泡排序 B: 快速排序 C: 插入排序 D: 选择排序
- 下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。关于排序的选择法和冒泡法,下列说法不正确的是_____。 A: “选择法”和“冒泡法”都是每一轮次找出一个最小值元素，只是寻找最小值元素的方法不一样，在效率方面没有什么差别； B: “选择法”通过将所有未排序元素与当前轮次待寻找的最小值元素进行比较，获得当前轮次的最小值元素；而“冒泡法”通过相邻元素的两两比较，一个轮次完成也能获得一个最小值元素； C: 虽然“选择法”和“冒泡法”都是每一轮次找出一个最小值元素，但选择法每轮次仅比较，没有交换，直至找到最小值后做一次交换；而冒泡法每一轮次是通过相邻元素比较来找最小值，如果不满足排序，则交换相邻两个元素，交换可能频繁发生。这样来看，选择法比冒泡法要快一些； D: 上述说法有不正确的。
- 功能:数组a中有10个元素,要对它进行冒泡排序,使元素值从小到大排列。如果采用的是从左往右两两比较、逆序交换的方法,则:在第一趟排序中,第一次比较发生在元素和之间,最后一次比较发生在元素和之间。