按排序策略分类，起泡排序属于选择排序。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已经全部有序，则起泡排序过程中需进行n-1次元素值的比较，0次元素值的交换。如果待排序元素序列的初始排列完全逆序，则起泡排序过程中需进行n(n-1)/2次元素值的比较，n(n-1)/2次元素的交换。
举一反三
- 按排序策略分类，起泡排序属于______。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已经全部有序，则起泡排序过程中需进行n-1次元素值的比较，0次元素值的交换。如果待排序元素序列的初始排列完全逆序，则起泡排序过程中需进行n(n-1)/2次元素值的比较，n(n-1)/2次元素的交换。 A: 插入排序 B: 选择排序 C: 交换排序 D: 分配排序
- 按排序策略分类，起泡排序属于选择排序。对n个元素的序列进行排序时，如果待排序元素...值的比较，n(n-1)/2次元素的交换。
- n个元素排序，选择排序法共做________次元素交换 A: 1 B: n-1 C: n(n-1)/2 D: n(n-1)
- n个元素排序，选择排序法共做________次值的大小比较 A: 1 B: n-1 C: n(n-1)/2 D: n(n-1)
- 对n个元素的数组用选择排序法排序，需要做________次元素之间的比较 A: n*n B: n(n-1) C: n*n/2 D: n(n-1)/2