对于咱们课堂中所介绍的基本交换排序，假定总共有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
C
举一反三
- *冒泡法 第一轮，从第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
内容
- 0
22 冒泡排序的方法对n个数据进行排序，第一趟排序共需要比较（ ）次。 A: n-1 B: 1 C: 2 D: n
- 1
冒泡排序算法中最多比较的轮数或者趟数是（ ）？最少比较的趟数是（ ）？假设带排序的数据有n个。 A: n-1，1 B: n，n-1 C: n-1,n-2 D: n, 1
- 2
冒泡排序算法中最多比较的轮数或者趟数是（ ）？最少比较的趟数是（ ）？假设带排序的数据有n个。 A: n-1，1 B: n，n-1 C: n-1,n-2 D: n, 1
- 3
冒泡排序中，若有n个数，第一趟最多需要比较（）次。
- 4
利用选择排序法对n个数进行排序时，总共需要比较的次数为 A: n次 B: n-1次 C: n的平方次 D: n(n-1)/2次