简单的冒泡排序,你能做对吗?

来源:互联网 发布:淘宝会员发优惠券软件 编辑:程序博客网 时间:2024/04/29 07:38

已知序列{36,18,52,39,27,32,12,91,80},用冒泡排序对序列做生序排列至少要排序几次?第三趟排序后的序列为
A. 6 18,27,32,12,36,39,52,80,93
B. 4 18,27,12,32,36,39,52,80,93
C 6 12,18,36,27,52,39,32,80,93
D 4 12,18,27,36,32,52,39,80,93
 

解:首先,冒泡排序有多种版本,但最基本的是:倒序法,即从后往前遍历,每次将最小的找出来

答案是D。你答对了嘛?

原创粉丝点击