冒泡排序中标志位的意义

冒泡排序中标志位的意义：冒泡排序中标志位的意义就是为了让某些数组已经有一部分是有序的了而还要做无用的循环，因此增加一个标志位来判断每一次循环时是否发生的数组元素的交换，若没有交换则标志位为False，从下一次循环开始冒泡排序就结束了，这样就大大减少了算法运行时间。

查阅博客：

https://blog.csdn.net/diaorenxiang/article/details/84542964?biz_id=102&utm_term=%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E4%B8%AD%E4%B8%BA%E4%BB%80%E4%B9%88%E9%9C%80%E8%A6%81%E5%8A%A0%E4%B8%80%E4%B8%AA%E6%A0%87%E5%BF%97%E3%80%81&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduweb~default-2-84542964&spm=1018.2118.3001.4187