浙江高中信息技术选考复习选择排序冒泡排序习题.docxVIP

浙江高中信息技术选考复习选择排序冒泡排序习题

解析：

代码为优化版冒泡排序，`exchange`变量用于标记本趟排序是否发生过交换。

初始L:`[6,3,8,5,2]`

i=0（第一趟，j从0到3）：

j=0:63→交换→`[3,6,8,5,2]`，exchange=True

j=1:68→不换

j=2:85→交换→`[3,6,5,8,2]`，exchange=True

j=3:82→交换→`[3,6,5,2,8]`，exchange=True

exchange为True，继续。

i=1（第二趟，j从0到2）：

j=0:36→不换

j=1:65→交换→`[3,5,6,2,8]`，exchange=True

j=2:62→交换→`[3,5,2,6,8]`，exchange=True

exchange为True，继续。

i=2（第三趟，j从0到1）：

j=0:35→不换

j=1:52→交换→`[3,2,5,6,8]`，exchange=True

exchange为True，继续。

i=3（第四趟，j从0到0）：

j=0:32→交换→`[2,3,5,6,8]`，exchange=True

exchange为True，继续。但n-1=4，i的range是n-1=4，i=3是最后一次循环。

最终列表L的结果为`[