冒泡排序法C语言解释。

Question

如题所述

Answer 1

冒泡排序是一种最简单的排序方法，通过比较相邻的元素，若发生倒序，则交换，使最大值沉到最后。

其空间复杂度为O(1)，时间复杂度为O(n2)。冒泡排序是一种稳定的排序。

用于顺序或者链式存储结构，平均时间性能比直接插入差。当初始记录无序且n较大时，不宜采用此方法。



顺序表创建。



冒泡排序算法。



初始化flag为1表示数组无序，当数组无序并且数组长度大于1的时候，执行循环。