已知序列{17,18,60,40,7,32,73,65,85},请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。
正确答案:依题意,采用冒泡排序法排序的各趟的结果如下:
初始: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趟无元素交换,则排序结束。
初始: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趟无元素交换,则排序结束。
答案解析:有
微信扫一扫手机做题