分类:
2010-12-11 09:42:33
注:此题的代码贴不上来,不知什么原因,以粘代码就修改文章出错。
此题的目的是求逆序数,求逆序数目前最好的办法是利用mergeSort,逆序数是其的附属产物并不会影响到时间复杂度,仍为nlogn,计算出逆序数后将原数组根据逆序数用qsort排序,之后输出即可。
chinaunix网友2010-12-13 14:40:25
很好的, 收藏了 推荐一个博客,提供很多免费软件编程电子书下载: http://free-ebooks.appspot.com