2019年8月10日
归并排序,合并有序数组,逆序对个数
摘要： 归并排序,合并有序列表,求逆序对个数 之所以将标题中三者放一起是因为它们有密不可分的关系. 合并有序列表 1. 定义一个空列表 li 用来存放排序后的值; 1. 定义两个 cursor lc 和 rc,分别指向左右列表的首部; 1. 比较 lc 和 rc 指向的值,将较小的值放入 li,同时将指向 阅读全文
posted @ 2019-08-10 18:07 Aloe_n 阅读(279) 评论(0) 推荐(0) 编辑