来自「用c编写的数据内部排序方法,可在窗口中选择多种排序方法,如快排,冒泡,折半插入等」· 代码 · 共 10 行

改进冒泡排序算法描述

·排序思想：
是在冒泡排序的基础上的一个改进算法，通过加入一个布尔变量来减少排序的次
数。对于第i论的冒泡排序，如果没有发生过任何交换的话，那么就可以认为整
个待排序列已有序，而不必再进行下去

·实现关键：
通过在原来冒泡的基础上加入一个判断该轮是否有发生交换的布尔变量。