Skip to content

Commit dca4988

Browse files
committed
update images
1 parent a16b923 commit dca4988

File tree

1 file changed

+7
-7
lines changed

1 file changed

+7
-7
lines changed

content/09-datastruct-algorithm/08-sort.md

Lines changed: 7 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -234,7 +234,7 @@ void HeapSort(int A[], int len) {
234234
- m路归并:每选出一个小的元素,需要对比关键字m-1次
235235
- 核心操作:把数组内的两个有序序列归并为一个
236236
237-
![](https://jihulab.com/xnzone/earth-bear/-/raw/master/sort-merge-base.jpg)
237+
![](https://s2.loli.net/2025/09/28/EZ7PryoNmqYpikv.png)
238238
239239
### 代码实现
240240
@@ -285,8 +285,8 @@ void Merge(int A[], int low, int mid, int high) {
285285
- 分配:顺序扫描各个元素,若当前处理的关键字位=x,则将元素插入Qx队尾
286286
- 收集:把Qr-1,Qr-2,...,Q0各个队列中的节点一次出队并连接
287287
288-
![](https://jihulab.com/xnzone/earth-bear/-/raw/master/sort-basic-base-0.jpg)
289-
![](https://jihulab.com/xnzone/earth-bear/-/raw/master/sort-basic-base-1.jpg)
288+
![](https://s2.loli.net/2025/09/28/M49Anq8DS7QeWEB.png)
289+
![](https://s2.loli.net/2025/09/28/qkNyGUm2Pe9HTVc.png)
290290
291291
### 算法分析和应用
292292
@@ -307,7 +307,7 @@ void Merge(int A[], int low, int mid, int high) {
307307
- 使用归并排序的方法,最少只需在内存或只能分配3块大小的缓冲区即可对任意一个大文件进行排序
308308
- 归并排序要求各个子序列有序,每次读入两个块的内容,进行内部排序后写回磁盘
309309
310-
![](https://jihulab.com/xnzone/earth-bear/-/raw/master/merge-out.jpg)
310+
![](https://s2.loli.net/2025/09/28/UjANxLsdzvyElpg.png)
311311
312312
### 多路归并
313313
@@ -329,12 +329,12 @@ void Merge(int A[], int low, int mid, int high) {
329329
330330
### 败者树在多路平衡归并中的应用
331331
332-
![](https://jihulab.com/xnzone/earth-bear/-/raw/master/sort-fail-tree-0.jpg)
333-
![](https://jihulab.com/xnzone/earth-bear/-/raw/master/sort-fail-tree-1.jpg)
332+
![](https://s2.loli.net/2025/09/28/8pWUD5IJBo3MmCt.png)
333+
![](https://s2.loli.net/2025/09/28/mzGV1Ah3TyOn4oC.png)
334334
335335
### 败者树存储结构
336336
337-
![](https://jihulab.com/xnzone/earth-bear/-/raw/master/sort-fail-tree-struct.jpg)
337+
![](https://s2.loli.net/2025/09/28/2aKAqGbheodSIwZ.png)
338338
339339
## 置换-选择排序
340340

0 commit comments

Comments
 (0)