17 lines
499 B
Mathematica
17 lines
499 B
Mathematica
|
function srt_partition = sort_partition(partition)
|
||
|
|
% SORT_PARTITION sorts a given partition (row vector) into the canonical order, where every
|
||
|
|
% new class has the smallest possible index.
|
||
|
|
|
||
|
|
% input:
|
||
|
|
% partition is a column vector.
|
||
|
|
% output:
|
||
|
|
% srt_partition is a row vector.
|
||
|
|
|
||
|
|
n_classes=max(partition);
|
||
|
|
srt_partition=zeros(1,n_classes);
|
||
|
|
for i=1:n_classes
|
||
|
|
nonz=find(partition);
|
||
|
|
here=find(partition==partition(nonz(1)));
|
||
|
|
srt_partition(here)=i;
|
||
|
|
partition(here)=0;
|
||
|
|
end
|