A: 相邻
B: 间隔
C: 任意
D: 逆序
举一反三
内容
- 0
冒泡排序的思想是:第1趟,对所有记录从左到右每相邻两个记录的排序码进行比较,如果这两个记录的排序码不符合排序要求,则进行交换,第2趟对剩下的n-1个待排序记录从左到右每相邻两个记录的排序码进行比较,重复上述过程,直到在某一趟中,没有发生交换,则说明此时所有记录已经按排序要求排列完毕,算法结束。现有一组待排序码分别为:18,12,27,22,35,16,3,用冒泡算法进行升序排列,当 i = 1 时,它的冒泡排序结果是:( )。 A: 18,12,27,22,16,3,35 B: 12,18,27,22,16,3,35 C: 12,18,22,27,16,3,35 D: 12,18,27,22,3,16,35
- 1
在对n个元素进行冒泡排序的过程中,第一趟需要进行_______次相邻元素之间的比较
- 2
关于冒泡排序的比较次数和排序趟数描述正确的是（）。 A: N个记录最多N-1趟排序即可完成 B: N个记录最少比较N-1次，可完成排序，这是记录完全有序的情况 C: N个记录最多比较N*（N-1）/2次可完成排序，这是记录完全逆序的情况 D: 在一趟排序中若无记录交换，就会停止排序
- 3
在排序过程中，不断地依次比较两个相邻的数，如果他们的顺序不对，就把他们交换过来，直到没有相邻的元素需要进行交换，这种排序方法叫做_______。 A: 选择排序 B: 冒泡排序 C: 比较排序 D: 插入排序
- 4
冒泡排序和快速排序的比较分析中正确的是哪些（） A: 对于n个记录的集合进行冒泡排序,在最坏的情况下所需要的时间是O（n^2） B: 对于n个记录的集合进行冒泡排序,在最坏的情况下所需要的时间是O（nlogn） C: 对于n个记录的集合进行快速排序,在最坏的情况下所需要的时间是O（n^2） D: 对于n个记录的集合进行快速排序,在最坏的情况下所需要的时间是O（nlogn）