下面是我求逆序數的程序。
clca=123321;%壹串數字
b=num2str(a);%將數字轉化成符號
digit=zeros(length(b));%符號的長度
for?i=1:length(b)
digit(i)=?str2double(b(i));
end
inv_num?=?0;?%?逆序數
[n,m]?=?size(digit);
for?i?=?2:m
tmp?=?digit(i)?-?digit(1:i-1)?;
inv_num?=?inv_num?+?length(find(tmp>0));
end
fprintf('%s的逆序數是%d\n',b,inv_num)
最後實踐壹下,檢驗到123321的逆序數是6,如圖: