对于咱们课堂中所介绍的基本交换排序,假定总共有n个数,第1趟排序的时候是第1个数跟后面的每一个数两两进行比较,总共比较n-1次,第2趟排序的时候是第2个数跟后面的每一个数两两进行比较,总共比较n-2次,那请问第j趟排序的时候,第j个数跟后面的每个数两两进行比较,总共比较多少次?
A: 1
B: 2
C: n-j
D: 不能确定
E: n-j-1
A: 1
B: 2
C: n-j
D: 不能确定
E: n-j-1
举一反三
- *冒泡法 第一轮,从第1个数开始,每相邻的两个数一一比较, 较小的数被交换至前面,直到第10个数被确定为最大值 第二轮,从第1个数开始,每相邻的两个数一一比较, 较小的数被交换至前面,直到第9个数被确定为第二大的数 …… [br][/br] 第九轮,从第1个数开始,每相邻的两个数一一比较, 较小的数被交换至前面,本轮只有第1个数与第2个数比较大小 *
- 冒泡排序中,有N个数排序,在第i趟排序中两两比较的次数为() A: N-i B: N C: N-i-1 D: i
- 冒泡排序的方法对n个数据进行排序,第一趟排序共需要比较()次。 A: 1 B: 2 C: n-1 D: n
- 8. 冒泡排序中,若有n个数,第一趟需要比较()次 A: n B: n-1 C: 2n D: 2(n-1)
- 冒泡排序中,若有n个数,第一趟最多需要比较( )次。 A: 2n B: n-1 C: 2(n-1) D: n