冒泡排序的时间复杂度的讲解

冒泡排序代码：

冒泡排序的时间复杂度： 
最坏情况：

遍历了n-1，n-2，n-3......才让数字来到该处于的位置，而这是一个等差数列（n-1，n-2，n-3......），该数列，首项为1，尾项为n-1，求和后，最大的影响项是n^2/2,所以时间复杂度为O（n^2）。

最好情况：

1，最好就算是进来就是有序的，但是呢，它也得通过一遍的遍历才知道是否是有序的，所以还是n-1次，所以时间复杂度为O（n），而不是O（1）！
2，只有两个数位置不对，就是n-1+n-2，也就是2n-3，也就是O(n)

综上所述：时间复杂度为：O（n^2）。