2016年5月13日
POJ2299(归并排序)
摘要： 大意：给定一串数字，求冒泡排序需要交换的次数。分析：一个乱序序列的逆序数=只允许相邻两个元素交换的条件下，得到有序序列的交换次数。归并排序可以求数列的逆序数。归并排序：比较a[i]和a[j]的大小，若a[i]≤a[j]，则将第一个有序表中的元素a[i]复制到r[k]中... 阅读全文
posted @ 2016-05-13 20:32 Nickqiao 阅读(421) 评论(0) 推荐(0)