poj2299ultra专题

poj2299Ultra-QuickSort(归并求逆序数)

Ultra-QuickSort 时间限制:7000毫秒 内存限制:65536 k总提交:54431年 接受:20001年 描述 在这个问题上,你必须分析一个特定的排序算法。 n截然不同的整数的算法流程序列通过交换两个相邻序列元素,直到序列按升序排序。 输入序列 9 1 0 5 4, Ultra-QuickSort生成的输出 1 4 5 0 9。