冒泡排序，数列元素依次两两对比，把较大值放在后面，最后从后往前依次形成升序数列。
动画演示如下：
代码实现#includeusing namespace std; void bubble(int a[], int len) { int i, j, temp; for (i = 0; i 小结 总的来说，冒泡排序还是相当简单一点的，大家看一下注释提醒就好，j < len - 1 - i 是冒泡排序的关键
最后再做一下复杂度分析：
时间复杂度：O(n^2)
空间复杂度：O(1)
冒泡排序，数列元素依次两两对比，把较大值放在后面，最后从后往前依次形成升序数列。
动画演示如下：
代码实现#includeusing namespace std; void bubble(int a[], int len) { int i, j, temp; for (i = 0; i 小结 总的来说，冒泡排序还是相当简单一点的，大家看一下注释提醒就好，j < len - 1 - i 是冒泡排序的关键
最后再做一下复杂度分析：
时间复杂度：O(n^2)
空间复杂度：O(1)
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
