冒泡排序方法的排序趟数是一个区间范围[1,n-1],当参加排序的序列()时,要进行n-1趟排序。
A: 按照值的大小从小到大排列
B: 按照值的大小从大到小排列
C: 最小的元素处在序列的最后
D: 序列中元素的排列次序任意
A: 按照值的大小从小到大排列
B: 按照值的大小从大到小排列
C: 最小的元素处在序列的最后
D: 序列中元素的排列次序任意
举一反三
- 对具有n个元素的任意序列采用冒泡排序法进行排序,排序趟数为()。 A: n-1 B: n C: [1,n] D: [1,n-1]
- 用冒泡排序方法对n个记录按排序码值从小到大排序时,当初始序列是按排序码值从大到小排列时,与码值总比较次数是() A: n-1 B: n C: n+1 D: n(n-1)/2
- 对n个元素进行冒泡排序,要求按升序排列,程序中设定某一趟冒泡没有出现元素交换,就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序,则()。 A: 原序列是升序排列 B: 原序列是降序排列 C: 对序列只进行了2趟冒泡 D: 对序列只进行了3趟冒泡
- 按排序策略分类,起泡排序属于选择排序。对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: 分配排序