Inversion 逆序对

最新推荐文章于 2021-12-07 22:08:52 发布

日光倾城哈

最新推荐文章于 2021-12-07 22:08:52 发布

阅读量169

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/u013242808/article/details/49624371

版权

数据结构专栏收录该内容

1 篇文章 0 订阅

订阅专栏

package csdnDay11_3;

import java.util.Scanner;

public class inversion {
	static int length=0;
	static int a []=new  int [100];
	public static void inverdionfound(int a[])
	{
		for(int i=0;i<length;i++)
		{
			for(int j=i+1;j<length;j++)
			{
				if(a[i]>a[j])
				{
					System.out.println("("+a[i]+","+a[j]+")");
				}
			}
		}
	}
public static void main(String[] args) {
	Scanner sc =new Scanner(System.in);
	
	System.out.println("请输入数组的长度");
	length=sc.nextInt();
	System.out.println("请输入数组的数值");
	for(int i=0;i<length;i++)
	{
		a[i]=sc.nextInt();
	}
	System.out.println("您输入的数组为：");
	for(int i=0;i<length;i++)
	{
		System.out.print(a[i]+", ");
	}
	System.out.println();
	System.out.println("其中包含的逆序数对为：");
	inverdionfound(a);
}
}