功能:数组a中有10个元素,要对它进行冒泡排序,使元素值从小到大排列。如果采用的是从左往右两两比较、逆序交换的方法,则:在第一趟排序中,第一次比较发生在元素和之间,最后一次比较发生在元素和之间。
举一反三
- 在对n个元素进行冒泡排序的过程中,第一趟需要进行_______次相邻元素之间的比较
- 对n个元素进行冒泡排序，第一趟共要比较()对元素。
- 在对n个元素进行冒泡排序的过程中,第一趟需要进行( )次相邻元素之间的比较。 A: n+1 B: n/2 C: n D: n-1
- 让数组中n个两两相邻元素之间进行比较，若与要排的次序不同（称为逆序）则交换。这是 A: 选择法排序 B: 冒泡法排序
- 按排序策略分类，起泡排序属于选择排序。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已经全部有序，则起泡排序过程中需进行n-1次元素值的比较，0次元素值的交换。如果待排序元素序列的初始排列完全逆序，则起泡排序过程中需进行n(n-1)/2次元素值的比较，n(n-1)/2次元素的交换。