Update 1.bubbleSort.md

Author: Ylisen

1.bubbleSort.md

@@ -20,17 +20,26 @@
 
 ![动图演示](res/bubbleSort.gif)
 
+## 3. 算法分析
 
-## 3. 什么时候最快
+#### 3.1 什么时候最快
 
 当输入的数据已经是正序时（都已经是正序了，我还要你冒泡排序有何用啊）。
 这时只进行一趟排序：元素比较次数为n-1,元素移动为0。
 
-
-## 4. 什么时候最慢
+#### 3.2 什么时候最慢
 
 当输入的数据是反序时（写一个 for 循环反序输出数据不就行了，干嘛要用你冒泡排序呢，我是闲的吗）。
 
+#### 3.3 时间复杂度
+
+设初始文件是反序的，需要进行 n-1 趟排序。每趟排序要进行 n-i 次关键字的比较(1≤i≤n-1)，且每次比较都必须移动记录三次来达到交换记录位置。在这种情况下，比较和移动次数均达到最大值：
+$$ 比较：C_{max} = \frac{n(n-1)}{2} = O(n^2)$$
+$$ 移动：M_{max} = \frac{3n(n-1)}{2} = O(n^2)$$
+
+冒泡排序的最坏时间复杂度为$$ O(n^2)$$。
+综上，因此冒泡排序总的平均时间复杂度为$$ O(n^2)$$。
+
 
 ## 5. JavaScript 代码实现