408/2022-WangDao-CS-DS-Notes
1
0
Fork 0
mirror of https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes.git synced 2026-05-05 12:12:42 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update 8.8归并排序（稳定）.md

Browse Source
This commit is contained in:
岩岩
2022-03-29 12:31:49 +08:00
committed by GitHub
parent 6ee0e7d504
commit 9f4e9ef982
1 changed files with 3 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
8.8归并排序（稳定）.md
View File

@@ -1,6 +1,6 @@
## 归并排序——Merge Sort
![uTools_1638535460811](F:\408数据结构\图片\uTools_1638535460811.png)
![uTools_1638535460811](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/raw/main/images/uTools_1638535460811.png)
`归并排序`是建立在归并操作上的一种有效的排序算法。该算法是采用`分治法`（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。
@@ -10,7 +10,7 @@ m路归并：将m个有序的序列合并成一个，每选出一个元素需要
2路归并：
![uTools_1638535201796](F:\408数据结构\图片\uTools_1638535201796.png)
![uTools_1638535201796](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/raw/main/images/uTools_1638535201796.png)
### 一、算法思想：
@@ -60,4 +60,4 @@ n个元素进行二路归并，需进行$$\lceil log_2n \rceil$$趟
算法稳定性：`稳定`
顺序表和链表都可以。
顺序表和链表都可以。