请实现冒泡排序，并说明添加标志符（flag）的作用及对算法性能的影响。

Question

Accepted Answer

考察点：考察排序算法实现能力及对优化措施的理解。回答思路：能正确写出冒泡排序的完整代码 准确解释标志符用于检测本轮是否发生交换 说明标志符可在数组已有序时提前终止循环 分析最好、最坏和平均时间复杂度及优化效果

考察说明