dominating大树置林

题意：求一个数列的冒泡排序的交换次数；参考：http://blog.csdn.net/suwei19870312/article/details/5293694思路： 一个数列的冒泡排序交换次数即为每个数对应的逆序对数之和，朴素的思想是两个for，O(N^2)复杂度； 数字范围是0-9999... Read More