您的位置:首页 > 编程语言 > Java开发

Java之数列求逆序数

2016-03-11 13:54 447 查看
public class MatrixInNu {
public static int InverseNumber(String MatrixOne){
	int Count=0;
	for(int i=1;i<MatrixOne.length();i++)
	{
		for(int j=0;j<i;j++)
		{
		  int a=(int)(MatrixOne.charAt(i));
		  int b=(int)(MatrixOne.charAt(j));
		  if(a<b)
		  {
			  Count++;
		  }
		}
	}
	return Count;
}
public static void main(String[]args)//测试
{
	String One="123456789";
	String Two="987654321";
	String Three="673293973";
		
	  String strr=String.valueOf(InverseNumber(One));
	 String strr2=String.valueOf(InverseNumber(Two));
	 String strr3=String.valueOf(InverseNumber(Three));
	
   System.out.println(strr);
   System.out.println(strr2);
   System.out.println(strr3);
  
	
}

}

运行结果如下:




内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: