From c6c080e10b8060d1cb3d6d68df89dbd6bd5e1c71 Mon Sep 17 00:00:00 2001 From: frank <34837108+frank-xjh@users.noreply.github.com> Date: Wed, 28 Nov 2018 23:54:13 +0800 Subject: [PATCH] Update sort.md --- docs/basic/sort.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/docs/basic/sort.md b/docs/basic/sort.md index bbce1779..7384b81c 100644 --- a/docs/basic/sort.md +++ b/docs/basic/sort.md @@ -24,7 +24,7 @@ 以升序为例,冒泡排序每次检查相邻两个元素,如果前面的元素大于后面的元素,就将相邻两个元素交换。当没有相邻的元素需要交换时,排序就完成了。 -不难发现,我们最多需要扫描$n$遍数组才能完成排序。 +不难发现,我们最多需要扫描 $n$ 遍数组才能完成排序。 ```c++ void bubble_sort() { @@ -42,7 +42,7 @@ void bubble_sort() { } ``` -在序列完全有序时,该算法只需遍历一遍数组,不用执行任何交换操作,时间复杂度为$O(n)$。在最坏情况下,冒泡排序要执行$(n-1) \* n/2$次交换操作,时间复杂度为$O(n^2)$。在平均情况下,冒泡排序的时间复杂度也是$O(n^2)$。 +在序列完全有序时,该算法只需遍历一遍数组,不用执行任何交换操作,时间复杂度为 $O(n)$。在最坏情况下,冒泡排序要执行 $(n-1) \times n/2$ 次交换操作,时间复杂度为 $O(n^2)$。在平均情况下,冒泡排序的时间复杂度也是 $O(n^2)$。 ## 归并排序 -- 2.11.0