|
|
EDA365欢迎您登录！
您需要 登录 才可以下载或查看，没有帐号？注册
x
《算法导论(第三版)》第八章8.2，计数排序7 H' K. r5 B) P/ y5 S7 H
由于MATLAB本身语法的限制，MATLAB不存在A(0)这种操作，所以区别于书中的范围规定，修改为：# r( x" ~+ x( Y! ~+ ]
计数排序假设n个输入元素中的每一个都是在1~k区间内的一个整数，其中k为某个整数
; `# V3 j! R# K9 S7 ^$ [7 Y' zmain
8 |* E0 f, w/ R- clear;clc
- A=[2 5 3 1 2 3 1 3]%测试数组，必须全部为正整数
- k=5;%MAX(A)
- A=COUNTING_SORT(A,k)1 ]! j: T5 F& J
9 |9 m. M/ e* Y
4 b4 Q4 f P3 t& }/ L2 J/ p2 Z) s4 \( }" D% x D
COUNTING_SORT( M% Q: G0 U- x% u. u8 X
- 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
! A2 W, R1 [6 |/ c
- x; H! R9 ^) k, U* }9 t/ c7 P
* ?& l; p0 q* s8 K1 B" C: g. U) D1 ^; |, ^; g
5 y/ C/ ]! u/ @4 t# S' [
|
|
/1 
发表于 2020-3-10 10:23
收藏
淘帖
支持！
反对！