Java（线性代数--逆序数的求算）

逆序数定义：
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。

逆序数可如下计算:标出每个数右面比它小的数的个数,它们的和就是逆序数.例如求436512的逆序数:t(436512)=3+2+3+2+0+0=10.一个排列中逆序的总数就称为这个排列的逆序数。逆序数为偶数的排列称为偶排列；逆序数为奇数的排列称为奇排列。如2431中，21，43，41，31是逆序，逆序数是4，为偶排列

本人初学者，逆序数的求算应该有更简单的方法，不过本人不太会，以后学了补上(^__^)
Java源代码：

import java.util.Scanner;

/**
 * @author Taoey Huang
 *
 */



public class Test {

    public static int  inversionNum(String aString){
        int n=0;
//      切开string 
        String sArr[]=aString.split(",");
//      建立一个double数组
        double dArr[]=new double[sArr.length];
//      填充数组        
        for (int i = 0; i<sArr.length; i++) 
            dArr[i] = Integer.parseInt(sArr[i]);        

        for(int i=1;i<dArr.length;i++){
            for(int j=i-1;j>=0;j--){
                if(dArr[i]<dArr[j])
                    n++;
            }
        }
        return  n;
    }

    public static void main(String[] args) {

        Scanner input =new Scanner(System.in);
        boolean operation=true;

        while(operation){
        System.out.println("请输入数字串，中间以逗号连接：");
        String str=input.nextLine();
        System.out.println("该数字序列的逆序数为："+inversionNum(str));

//      进行是否进行下一个操作的判断
        System.out.println("是否继续进行操作：(Y/N)");
        String a=input.next();
        if (a.equals("N")) {
            operation=false;

        }   
        else if(a.equals("Y")){

        }
        else{
            System.out.println("请输入正确的字符形式");
        }
//      很重要，没有这一句会报错，具体的分析请看 下面的博客连接
         input.nextLine();
        }
    }
}

http://bbs.itheima.com/thread-126697-1-1.html