【填空题】在采用选择排序法对数组元素进行排序时,有n个元素要进行()次比较,第i次比较中要进行()次交换
举一反三
- 按排序策略分类，起泡排序属于选择排序。对n个元素的序列进行排序时，如果待排序元素...值的比较，n(n-1)/2次元素的交换。
- 按排序策略分类，起泡排序属于选择排序。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已经全部有序，则起泡排序过程中需进行n-1次元素值的比较，0次元素值的交换。如果待排序元素序列的初始排列完全逆序，则起泡排序过程中需进行n(n-1)/2次元素值的比较，n(n-1)/2次元素的交换。
- 让数组中n个两两相邻元素之间进行比较，若与要排的次序不同（称为逆序）则交换。这是 A: 选择法排序 B: 冒泡法排序
- 按排序策略分类，起泡排序属于______。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已经全部有序，则起泡排序过程中需进行n-1次元素值的比较，0次元素值的交换。如果待排序元素序列的初始排列完全逆序，则起泡排序过程中需进行n(n-1)/2次元素值的比较，n(n-1)/2次元素的交换。 A: 插入排序 B: 选择排序 C: 交换排序 D: 分配排序
- 冒泡排序法是对序列中的元素进行一系列比较，当被比较的两个元素逆序时，进行交换,冒泡排序算法的最坏时间复杂性是O（n*n）。（）