【冒泡排序】十大排序算法之冒泡排序

【冒泡排序】十大排序算法之冒泡排序，属于稳定排序。

目录

一、冒泡排序思想

二、冒泡排序代码实现

2.1、基本冒泡排序

2.2、优化后的冒泡排序

一、冒泡排序思想

• 冒泡排序，是属于交换类排序。
• 时间复杂度：O(n^2)。

它的基本思想是：

1. 从待排序的序列中第一个元素开始，两两元素依次比较。
2. 如果当前元素大于后一个元素（升序），则交换两个元素的位置。
3. 直到最后一个元素，这时候就将最大元素排到了最后位置。
4. 下一次循环，重复1，2，3步骤，直到整个循环结束。

冒泡排序是最简单的排序方法之一，可以从这个网站查看冒泡排序的过程【https://visualgo.net/zh】。

二、冒泡排序代码实现