From de05dbb763f6eca876be748500e7271feb9bd452 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:35:08 +0800 Subject: [PATCH] =?UTF-8?q?Update=208.9=E5=9F=BA=E6=95=B0=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.9基数排序(稳定).md | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) diff --git a/8.9基数排序(稳定).md b/8.9基数排序(稳定).md index e31b99a..0d18af0 100644 --- a/8.9基数排序(稳定).md +++ b/8.9基数排序(稳定).md @@ -1,6 +1,6 @@ ## 基数排序——Radix Sort -![uTools_1638539983688](F:\408数据结构\图片\uTools_1638539983688.png) +![uTools_1638539983688](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/uTools_1638539983688.png) `基数排序`是按照低位先排序,然后收集;再按照高位排序,然后再收集;依次类推,直到最高位。有时候有些属性是有优先级顺序的,先按低优先级排序,再按高优先级排序。最后的次序就是高优先级高的在前,高优先级相同的低优先级高的在前。 @@ -12,7 +12,7 @@ n为元素个数 基数排序擅长树立d小,r小,n大的元素序列进行排序。 -![uTools_1638540152741](F:\408数据结构\图片\uTools_1638540152741.png) +![uTools_1638540152741](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/uTools_1638540152741.png) ### 一、算法思想: @@ -26,7 +26,7 @@ n为元素个数 需一个辅助链队列来实现 -![uTools_1638540352134](F:\408数据结构\图片\uTools_1638540352134.png) +![uTools_1638540352134](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/uTools_1638540352134.png) ```c int *B = (int *)malloc(n*sizeof(int)); //辅助数组B @@ -68,4 +68,4 @@ void MergeSort(int A[],int low,int high){ ### 四、基数排序的应用 -![uTools_1638541177922](F:\408数据结构\图片\uTools_1638541177922.png) \ No newline at end of file +![uTools_1638541177922](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/uTools_1638541177922.png)