每行加注释 N=length(weight); N_children=zeros(1,N); label=zeros(1,N); label=1:1:N; s=1/N; auxw=0; auxl=0; li=0; T=s*rand(1); j=1; Q=0; i=0; u=rand(1,N); while (T<1) if (Q>T) T=T+s; N_children(1,li)=N_children(1,li)+1; else i=fix((N-j+1)*u(1,j))+j; auxw=weight(1,i); li=label(1,i); Q=Q+auxw; weight(1,i)=weight(1,j); label(1,i)=label(1,j); j=j+1; end end index=1; for i=1:N if (N_children(1,i)>0) for j=index:index+N_children(1,i)-1 outIndex(j) = i; end end index= index+N_children(1,i); end

N=length(weight); % 获取权重数组weight的长度，并将其赋值给N
N_children=zeros(1,N); % 创建一个长度为N，元素全为0的数组N_children
label=zeros(1,N); % 创建一个长度为N，元素全为0的数组label
label=1:1:N; % 将数组label的元素从1到N依次赋值
s=1/N; % 计算s的值
auxw=0; % 初始化auxw为0
auxl=0; % 初始化auxl为0
li=0; % 初始化li为0
T=s*rand(1); % 生成一个随机数T，范围为[0, s)
j=1; % 初始化j为1
Q=0; % 初始化Q为0
i=0; % 初始化i为0
u=rand(1,N); % 生成一个长度为N的随机数数组u
while (T<1) % 当T小于1时执行循环
if (Q>T) % 如果Q大于T
T=T+s; % 将T加上s，继续进行循环
N_children(1,li)=N_children(1,li)+1; % 将N_children(1, li)的值加1
else % 如果Q小于等于T
i=fix((N-j+1)*u(1,j))+j; % 计算i的值
auxw=weight(1,i); % 获取weight(1,i)的值，将其赋值给auxw
li=label(1,i); % 获取label(1,i)的值，将其赋值给li
Q=Q+auxw; % 将Q加上auxw
weight(1,i)=weight(1,j); % 将weight(1, j)的值赋值给weight(1, i)
label(1,i)=label(1,j); % 将label(1, j)的值赋值给label(1, i)
j=j+1; % 将j加上1
end
end
index=1; % 初始化index为1
for i=1:N % 遍历1到N
if (N_children(1,i)>0) % 如果N_children(1, i)大于0
for j=index:index+N_children(1,i)-1 % 遍历index到index+N_children(1, i)-1
outIndex(j) = i; % 将i的值赋值给outIndex(j)
end
end
index= index+N_children(1,i); % 将index加上N_children(1, i)的值
end