/**
* 计算倒置和算法
*
倒置和:后面每一个元素比当前这个元素小的个数之和。
* @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;
}
倒置和
最新推荐文章于 2020-12-28 21:53:47 发布