冒泡排序

冒泡排序是一种较简单的排序算法。它重复地走访过要排序的数列，一次比较相邻的两个元素，如果它们的顺序（如从大到小，那么就把它们交换过来），直到没有的元素需要比较。这种比较相邻元素的任务就叫做冒泡。

步骤：
（1）比较相邻的元素，如果第一个比第二个大，就交换他们两个；
（2）对每一对相邻元素作同样的工作，从开始第一对到结尾最后一对；
（3）针对所有元素重复以上步骤，除了最后一个；
（4）重复步骤1和2，直到排序完成。

冒泡排序的时间复杂度为O（n^2），它是一种原地排序算法，只需要一个额外的变量来存储交换的变量，空间复杂度是O（1）。它的优势在于它的稳定性，它只比较相邻的两个元素，不会改变他们的相对顺序。

冒泡排序的运行速度取决于输入的顺序。 如果输入的数列在一开始就已经排好了顺序，那么只需要执行一次遍历即可，时间复杂度就会降到O（n）；但是如果输入的数列是完全无序的，那么时间复杂度就会降到O（n^2）。

当数据量小的时候，冒泡排序的性能还是很好的，在一定程度上可以实现稳定排序，并且是原地排序，空间复杂度是O（1）。如果有很多数据需要排序，冒泡排序就无法胜任了，它的时间复杂度太高。此时，就可以考虑使用其他排序算法，以获得更高的效率。