摘要: 2018-03-26 22:02:36 逆序对定义: 对于一个包含N个非负整数的数组A[1..n],如果有i < j,且A[ i ]>A[ j ],则称(A[ i] ,A[ j] )为数组A中的一个逆序对。 例如,数组(3,1,4,5,2)的逆序对有(3,1),(3,2),(4,2),(5,2),共 阅读全文
posted @ 2018-03-27 16:52 hyserendipity 阅读(976) 评论(0) 推荐(0) 编辑