Question

冒泡排序法C语言解释。

Answer 1

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

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

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

   

3. 顺序表创建。

   

4. 冒泡排序算法。

   

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