冒泡排序核心思想是()。
A: 比较不相邻记录,如果逆序则交换
B: 比较相邻记录,如果逆序则交换正
C: 随机比较两个记录,如果逆序则交换
D: 都不对
A: 比较不相邻记录,如果逆序则交换
B: 比较相邻记录,如果逆序则交换正
C: 随机比较两个记录,如果逆序则交换
D: 都不对
举一反三
- 在冒泡排序法中,需要对两个( )记录进行比较。 A: 相邻 B: 间隔 C: 任意 D: 逆序
- 冒泡排序基本思想是比较序列中的相邻数据项,如果存在逆序则进行互换,重复进行直到有序。
- 让数组中n个两两相邻元素之间进行比较,若与要排的次序不同(称为逆序)则交换。这是 A: 选择法排序 B: 冒泡法排序
- 每次直接比较两个相邻元素,若出现逆序排列时就交换它们的位置,此种排序方法称为( )。 A: 堆排序 B: 选择排序 C: 快速排序 D: 冒泡排序
- 冒泡排序的思想是:第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