Skip to content

Commit 36897de

Browse files
authored
Update 1.bubbleSort.md
1 parent b97957b commit 36897de

File tree

1 file changed

+4
-3
lines changed

1 file changed

+4
-3
lines changed

1.bubbleSort.md

Lines changed: 4 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -33,12 +33,13 @@
3333

3434
#### 3.3 时间复杂度
3535

36-
设初始文件是反序的,需要进行 n-1 趟排序。每趟排序要进行 n-i 次关键字的比较(1≤i≤n-1),且每次比较都必须移动记录三次来达到交换记录位置。在这种情况下,比较和移动次数均达到最大值:
36+
设初始文件是反序的,需要进行 n-1 趟排序。每趟排序要进行 n-i 次关键字的比较(1≤i≤n-1),且每次比较都必须移动记录三次来达到交换记录位置。在这种情况下,比较和移动次数均达到最大值:
37+
3738
$$ 比较:C_{max} = \frac{n(n-1)}{2} = O(n^2)$$
3839
$$ 移动:M_{max} = \frac{3n(n-1)}{2} = O(n^2)$$
3940

40-
冒泡排序的最坏时间复杂度为$$ O(n^2)$$
41-
综上,因此冒泡排序总的平均时间复杂度为$$ O(n^2)$$
41+
冒泡排序的最坏时间复杂度为$$ O(n^2)$$
42+
综上,因此冒泡排序总的平均时间复杂度为$$ O(n^2)$$
4243

4344

4445
## 5. JavaScript 代码实现

0 commit comments

Comments
 (0)