试题详情
简答题已知序列{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趟无元素交换,则排序结束。
  • 关注下方微信公众号,在线模考后查看

热门试题