合并排序法求n个数的逆序对
设A[1...n]是一个包含n个不同数的数组。如果在i A[j]， 则（i, j）就称为A中的一个逆序对(inversion)。合并排序使用了分治法，每一层递归都有三个步骤：分解，解决，合并。下面用合并排序的算法求一个数组的逆序对数。时间复杂度 ο(nlgn)。运行结果为：1 2 3 4 5 6 7 8 9 10 arr has 45 reversions.#include
合适枫叶
他的专栏
他的归档
热门文章
