|
|
EDA365欢迎您登录！
您需要 登录 才可以下载或查看，没有帐号？注册
x
《算法导论(第三版)》第八章8.2，计数排序* L' J8 w- u2 S: f- q" v
由于MATLAB本身语法的限制，MATLAB不存在A(0)这种操作，所以区别于书中的范围规定，修改为：
1 _5 M E1 \8 j+ C. t7 x: T6 z计数排序假设n个输入元素中的每一个都是在1~k区间内的一个整数，其中k为某个整数
# X7 y4 ~3 {7 u+ U8 B+ Hmain' S* ]4 x5 Y* }: Z$ P; n% O' h
- clear;clc
- A=[2 5 3 1 2 3 1 3]%测试数组，必须全部为正整数
- k=5;%MAX(A)
- A=COUNTING_SORT(A,k)
+ s4 R! o Y& r. |3 e% C( H
! z' e7 C: t0 S: I- {: M" X- W" ~
+ u. y9 p: f$ _& `9 C, U
0 B# s3 z9 U$ F' Y) b/ u8 |COUNTING_SORT
. W( d) Y3 V/ V9 |" k d' A) n' @- function [B] = COUNTING_SORT(A,k)%不需要存放的输出B
- %由于MATLAB不存在C(0)这种操作，所以书中的算法，需要调整为：
- %计数排序假设n个输入元素中的每一个都是在1~k区间内的一个整数，其中k为某个整数。
- C=zeros(1,k);%初始A中的相同元素个数为0
- for j=1:length(A)
- C(A(j))=C(A(j))+1;%计算A中相同元素的个数
- end
- for i=2:k
- C(i)=C(i)+C(i-1);%个数累加，为了区分相同个数，在不同的位置
- end
- for j=length(A):-1:1
- B(C(A(j)))=A(j);%从后到前挨个存入输出中
- C(A(j))=C(A(j))-1;%相同元素计数-1
- end
- end
$ J- v3 v0 J+ c. K
8 b5 l1 R' e o9 o
) s# O9 `: r- o5 U x) o ^* M8 \
& n0 v& V/ ?6 f; i( e% m" Q
|
|
/1 
发表于 2020-3-10 10:23
收藏
淘帖
支持！
反对！