摘要: 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数: 如数组{7,5,6,4},逆序对总共有5对,{7,5},{7,6},{7,4},{5,4},{6,4}; 思路1:暴力解法,顺序扫描整个数组,每扫描到一个数字的时候,逐个比较 阅读全文
posted @ 2016-09-22 15:24 sunny_2015 阅读(16623) 评论(2) 推荐(1) 编辑