查找与排序算法 — 计算机选择题
题目
对初始序列 (35, 12, 48, 6, 29, 51, 20) 采用冒泡排序按升序排列(从前往后依次比较相邻元素,逆序则交换)。第一趟排序结束后,得到的序列及本趟交换次数为( )
A. (12, 35, 6, 29, 48, 51, 20),交换 3 次
B. (12, 35, 6, 29, 48, 20, 51),交换 4 次
C. (12, 6, 35, 29, 48, 20, 51),交换 4 次
D. (12, 35, 6, 29, 20, 48, 51),交换 3 次