本文为博主九师兄(QQ:541711153 欢迎来探讨技术)原创文章,未经允许博主不允许转载。
求逆序对的问题和 【算法】归并排序 小和 问题 是很相似的。
题目:逆序对问题,在一个数组中,左边的数如果比右边的数大,则这两个数据构成一个逆序对,请打印所有的逆序对。