OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
26ed9b0
)
Update sort.md
author
frank
<34837108+frank-xjh@users.noreply.github.com>
Wed, 28 Nov 2018 15:54:13 +0000
(23:54 +0800)
committer
GitHub
<noreply@github.com>
Wed, 28 Nov 2018 15:54:13 +0000
(23:54 +0800)
docs/basic/sort.md
patch
|
blob
|
history
diff --git
a/docs/basic/sort.md
b/docs/basic/sort.md
index
bbce177
..
7384b81
100644
(file)
--- 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)$。
## 归并排序