冒泡的提前结束

10 分钟

如果某一趟一次交换都没发生,说明已经有序,可以直接结束,不用走完剩下的趟数。

小纸条

加一个标记变量实现这个优化。

登录 后可看答案

冒泡的提前结束 · C++ 入门 · op599 课程