倒置和

/** * 计算倒置和算法 * 倒置和：后面每一个元素比当前这个元素小的个数之和。 * @param data 拼图数组数据 * @return 该序列的倒置和 */public static int getInversions(List<Integer> data) {    int inversions = 0;    int inversionCount = 0;    for (int i = 0; i < data.size(); i++) {        for (int j = i + 1; j < data.size(); j++) {            int index = data.get(i);            if (data.get(j) != 0 && data.get(j) < index) {                inversionCount++;            }        }        inversions += inversionCount;        inversionCount = 0;    }    return inversions;}