From 339dedea269b4df0f9fa62f7e29fef573153b6a1 Mon Sep 17 00:00:00 2001 From: ouuan Date: Mon, 26 Aug 2019 14:48:02 +0800 Subject: [PATCH] update merge-sort and heap-sort --- docs/basic/heap-sort.md | 4 ++-- docs/basic/merge-sort.md | 6 +++--- 2 files changed, 5 insertions(+), 5 deletions(-) diff --git a/docs/basic/heap-sort.md b/docs/basic/heap-sort.md index d009875e..f203c41b 100644 --- a/docs/basic/heap-sort.md +++ b/docs/basic/heap-sort.md @@ -1,5 +1,5 @@ -对所有记录建 [堆](/ds/heap/) +对所有记录建 [堆](/ds/heap/) 。 -每次取出堆顶元素,就可以依次得到排好序的序列。 +依次取出堆顶元素,就可以得到排好序的序列。 时间复杂度为 $O(n\log n)$ 。 diff --git a/docs/basic/merge-sort.md b/docs/basic/merge-sort.md index 477a87de..6e0342cc 100644 --- a/docs/basic/merge-sort.md +++ b/docs/basic/merge-sort.md @@ -4,9 +4,9 @@ 归并排序分为三个过程: -1. 将数列随意划分为两部分(在均匀划分时时间复杂度为 $O\left(n\log{n}\right)$ ) -2. 递归地分别对两个子序列进行归并排序 -3. 合并两个子序列 +1. 将数列划分为两部分(在均匀划分时时间复杂度为 $O\left(n\log{n}\right)$ )。 +2. 递归地分别对两个子序列进行归并排序。 +3. 合并两个子序列。 不难发现,归并排序的核心是如何合并两个子序列,前两步都很好实现。 -- 2.11.0