Java之数列求逆序数

最新推荐文章于 2023-09-15 20:12:21 发布

LazyChun

最新推荐文章于 2023-09-15 20:12:21 发布

阅读量3.1k

点赞数 1

分类专栏： Java学习矩阵运算 Java学习

本文链接：https://blog.csdn.net/u014581901/article/details/50855554

版权

Java学习同时被 3 个专栏收录

22 篇文章 0 订阅

订阅专栏

Java学习

14 篇文章 0 订阅

订阅专栏

矩阵运算

11 篇文章 1 订阅

订阅专栏

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);
  
	
}

}

运行结果如下：