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 +顺序表和链表都可以。