怎么优化冒泡排序

第一种优化方式是设置一个标记位来标记是否发生了交换，如果没有发生交换就提前结束。

第二种优化方式是记录最后发生交换的位置，作为下一趟比较结束的位置。