单选题
适中
#15669
在对数组 [5, 3, 8, 1, 2] 进行冒泡升序排序时,第一趟排序后数组变为?( )
在对数组 [5, 3, 8, 1, 2] 进行冒泡升序排序时,第一趟排序后数组变为?( )
答案与解析
正确答案:A
解析
对数组 [5, 3, 8, 1, 2] 进行冒泡排序第一趟:
比较 5 和 3,交换得 [3, 5, 8, 1, 2];
比较 5 和 8,不交换;
比较 8 和 1,交换得 [3, 5, 1, 8, 2];
比较 8 和 2,交换得 [3, 5, 1, 2, 8]。