OSDN Git Service

update merge-sort and heap-sort
authorouuan <y___o___u@126.com>
Mon, 26 Aug 2019 06:48:02 +0000 (14:48 +0800)
committerouuan <y___o___u@126.com>
Mon, 26 Aug 2019 06:48:02 +0000 (14:48 +0800)
docs/basic/heap-sort.md
docs/basic/merge-sort.md

index d009875..f203c41 100644 (file)
@@ -1,5 +1,5 @@
-对所有记录建 [堆](/ds/heap/) 
+对所有记录建 [堆](/ds/heap/) 
 
-每次取出堆顶元素,就可以依次得到排好序的序列。
+依次取出堆顶元素,就可以得到排好序的序列。
 
 时间复杂度为 $O(n\log n)$ 。
index 477a87d..6e0342c 100644 (file)
@@ -4,9 +4,9 @@
 
 归并排序分为三个过程:
 
-1.  将数列随意划分为两部分(在均匀划分时时间复杂度为 $O\left(n\log{n}\right)$ )
-2.  递归地分别对两个子序列进行归并排序
-3.  合并两个子序列
+1.  将数列划分为两部分(在均匀划分时时间复杂度为 $O\left(n\log{n}\right)$ )。
+2.  递归地分别对两个子序列进行归并排序
+3.  合并两个子序列
 
 不难发现,归并排序的核心是如何合并两个子序列,前两步都很好实现。