From 9f4e9ef9827a08d40edf2e5d7f0fb54eb4faf8fc Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=B2=A9=E5=B2=A9?= <68364461+oxyanyano@users.noreply.github.com> Date: Tue, 29 Mar 2022 12:31:49 +0800 Subject: [PATCH] =?UTF-8?q?Update=208.8=E5=BD=92=E5=B9=B6=E6=8E=92?= =?UTF-8?q?=E5=BA=8F=EF=BC=88=E7=A8=B3=E5=AE=9A=EF=BC=89.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 8.8归并排序(稳定).md | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/8.8归并排序(稳定).md b/8.8归并排序(稳定).md index 6904b65..b598638 100644 --- a/8.8归并排序(稳定).md +++ b/8.8归并排序(稳定).md @@ -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$$趟 算法稳定性:`稳定` -顺序表和链表都可以。 \ No newline at end of file +顺序表和链表都可以。