已知序列{17,18,60,40,7,32,73,65,85},请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果.

Question

已知序列{17,18,60,40,7,32,73,65,85},
请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果.

Answer 1

依题意,采用冒泡排序法排序的各趟的结果如下：
初始：17,18,60,40,7,32,73,65,85
第1趟：17,18,40,7,32,60,65,73,85
第2趟：17,18,7,32,40,60,65,73,85
第3趟：17,7,18,32,40,60,65,73,85
第4趟：7,17,18,32,40,60,65,73,85
第5趟：7,17,18,32,40,60,65,73,85
第5趟无元素交换,则排序结束.