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

改进冒泡排序评价

·时间复杂度
总的时间复杂度不确定，优于冒泡

·优点：
若初始序列为正序序列，则只需要进行一趟排序，在排序过程中进行n-1次关键字
比较，且不移动记录。