关于冒泡排序的趟数问题

来源：百度知道编辑：UC知道时间：2024/05/17 20:26:51

遇到一题目是这样说的
17 18 60 40 7 32 73 65 85
将以上记录用冒泡排序排好，写出每一趟的结果，按升序排序

我写了一下。。。4趟就搞定了。。。但书上却说要5趟。。。。那考试的话到底写几趟呢？

第四趟结束的时候，数组已经排好序，咱们是看出来了，但是计算机不知道，所以还得进行第五趟排序，如果这一趟比较，未发生任何数据交换，则知道已排序好，可以不再进行比较了。
所以，总共是五趟。