matlab求逆序数

逆序数概念:

因为没时间详细介绍逆序数概念,上传图片仅作参考。

matlab求逆序数_matlab

matlab求逆序数_matlab_02

逆序数matlab代码:

clc
clear
%author:猪猪侠
%date:2018-7-18
x=input('请输入数据');%输入数据
str=num2str(x);%转换字符串
for i=1:length(str)%字符串长度
    r(i)=str2double(str(i));%再转换为双精度
end
if length(r)==1 %如果长度为1则逆序数为0
    disp('逆序数为');
    disp(0);
else
     for j=2:length(r)
          s=find(r(1:j-1)>r(j))%查找逆序数的下标索引
          u(j)=length(s)%生成每个下标索引长度组成的数组u
         result=sum(u)%求和
     end
     disp('逆序数为');
     disp(result);
end

matlab求逆序数_matlab_03

matlab求逆序数_matlab_04

matlab求逆序数_matlab_05

matlab求逆序数_matlab_06

matlab求逆序数_matlab_07

matlab求逆序数_matlab_08

matlab求逆序数_matlab_09

matlab求逆序数_matlab_10

matlab求逆序数_matlab_11